Для выполнения каких-либо операций поиска из больших элементов какая методика поиска достаточно хороша, чтобы элементы не сортировались?

Question

Допустим,

У меня есть 1000 элементов в массиве, и я хочу найти 10 элементов в этом массиве, какой механизм поиска является наиболее подходящим?

Также, если в этом случаеМне нужно найти 900 элементов из того же массива, тогда какой метод поиска подходит?

Линейный или двоичный поиск?

Заранее спасибо.

Answer 1

Если элементы не отсортированы, то вы не можете выполнить бинарный поиск.Но бинарный поиск намного быстрее, чем линейный поиск (вам нужно посмотреть в среднем 10 элементов, а не 500), поэтому вам лучше всего отсортировать список (используя алгоритм типа быстрой сортировки), а затем выполнить бинарный поиск.