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

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

7 ответов

21 просмотр

точнее там массив [['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, но если данные отсортированы изначально то почему бы и нет

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ребят в СИ можно реализовать ООП?
Николай
33
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Карта сайта