|
Сообщение от Nexus
|
|
Разве бинарный поиск тут не будет медленнее, чем обычный перебор?
|
Если массив отсортирован, то конечно бинарный быстрее.
log2 (N) сравнений.
На 1000 элементов 10 сравнений.
А если неотсортирован, то ничего, кроме перебора не поможет.
|
Сообщение от Alexandroppolus
|
|
А если многократно потребуется искать, то лучше сделать карту.
|
Отсортировать по возможности.