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

Здравия. От скольки элементов бинарный поиск лучше обычного? Если по

функционалу то и от 20ти писать стоит.

7 ответов

16 просмотров

Он лучше не по функционалу, его эффективность зависит от входных данных. Вам же нужен отсортированный масив

Vitalii-Kysilov Автор вопроса
Volodymyr Klimov
Он лучше не по функционалу, его эффективность зави...

Ну конечно, если массив отсортирован. От скольки элементов стоит заморачиваться, против обычного find?

Vitalii Kysilov
Ну конечно, если массив отсортирован. От скольки э...

Если массив отсортирован - бинарный поиск лучше считай всегда. А когда стоит - когда вам надо оптимизировать поиск )

Vitalii-Kysilov Автор вопроса
Volodymyr Klimov
Если массив отсортирован - бинарный поиск лучше сч...

Для себя сегодня открыл. В канвас у себя так сократил поиск в 50 раз (10000 элементов) ))

А обычный это какой?

Vitalii-Kysilov Автор вопроса
Kirill 🍅 Romanov
А обычный это какой?

Да, обычный перебор по условию.

Vitalii-Kysilov Автор вопроса
Kirill 🍅 Romanov
А обычный это какой?

Ну бинарный пришлось адаптировать. Поиск по координате, потом общий массив обрезал по этой координате + снизу и сверху высоту всего столбца. И уже с этого количества элементов поиск по второму условию.

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
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
Карта сайта