функционалу то и от 20ти писать стоит.
Он лучше не по функционалу, его эффективность зависит от входных данных. Вам же нужен отсортированный масив
Ну конечно, если массив отсортирован. От скольки элементов стоит заморачиваться, против обычного find?
Если массив отсортирован - бинарный поиск лучше считай всегда. А когда стоит - когда вам надо оптимизировать поиск )
Для себя сегодня открыл. В канвас у себя так сократил поиск в 50 раз (10000 элементов) ))
А обычный это какой?
Да, обычный перебор по условию.
Ну бинарный пришлось адаптировать. Поиск по координате, потом общий массив обрезал по этой координате + снизу и сверху высоту всего столбца. И уже с этого количества элементов поиск по второму условию.
Обсуждают сегодня