A
Есть ссылка туда? С какой-то учебной платформы? 140К строк)
Size: a a a
2020 June 14
A
нет, это рабочий проект) задачка несложная, но понять не могу почему ф-ия не прерывется
S
А почему так много строк
V
Зачем на рабочем проекте руками писать бинарный поиск?
A
Зачем на рабочем проекте руками писать бинарный поиск?
альтернатива?
S
Обычно базы сами такое реализуют
A
альтернатива?
find() =)
S
Поэтому не пишут сами
S
A A
find() =)
Это не бинарный
V
Ну, да, типо, оно же сто процентов есть готовое на каком-то уровне
A
Это не бинарный
Обязательно бинарный?
S
A A
Обязательно бинарный?
Он выше делал его
S
Он будет быстрее в отсортированном массиве
S
log n
Vs
N
Vs
N
V
А где сортируется?
A
Он выше делал его
Не, чувак спросил, зачем делать бинарный на рабочем проекте
V
В базе или в памяти?
A
Он будет быстрее в отсортированном массиве
Вот эти строки разве не говорят, что мы итерируем каждый элемент массива?
S
Это не бинарный
S
Тяжесть алгоритма берется по худшему исходу