Что значит "попадает в диапазон"?

Question

PHP

Bohdan Turchyk

Что значит "попадает в диапазон"?

#php #programming #russian

0

27.01.2021

7 ответов

7 просмотров

s4b0t

Один обход массива куда быстрее?

0

27.01.2021

Bohdan Turchyk Автор вопроса

используй другую структуру данных

0

27.01.2021

V S

Норм же структура, за O(n) же решается time = 15:00 foreach (ranges as [from, to]) { if (time > from && time < to) { interception found } } Ну и понятное дело что надо 15:00 перевести в 1500, так же как и все from & to

0

27.01.2021

Bohdan Turchyk Автор вопроса

это если массив отсортирован

0

27.01.2021

Anton Lakotka

Если чаще нужно искать, чем добавлять, то тогда бинарный поиск быстрее. Особенно если промежутки не пересекаются. Но бинарный поиск имеет мало смысла на маленьких объемах. Время суток это всего 1440 минут. Туть хоть тупым перебором по минутам иди. Особо на производительность не повлияет.

0

28.01.2021

V S

Для бинарного уже сортировка нужна, стоимость которой уже n log n и потом ещё сам бинарный будет log n, но если данные отсортированы изначально то почему бы и нет

0

28.01.2021

Alexander Grigorev · Accepted Answer

Alexander Grigorev

точнее там массив [['09:00', '09:15'], ['09:30', '09:45'], ... ] с 09:00 до 09:15 это промежуток

0

27.01.2021

169 похожих чатов

Что значит "попадает в диапазон"?

7 ответов

Похожие вопросы