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

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

7 ответов

26 просмотров

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

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

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

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

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

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

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

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

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

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

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта