Бентли констатирует, что при последовательном поиске в списке из N элементов выполняется в среднем N ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Скенлон Л.С. Персональные ЭВМ IBM PC и XT


Бентли констатирует, что при последовательном поиске в списке из N элементов выполняется в среднем N / 2 сравнений, а при бинарном поиске - log2N сравнений. Следовательно, при последовательном поиске в списке из 100 элементов в среднем потребуется 50 сравнений, а при бинарном поиске - примерно семь.

(cкачать страницу)

Смотреть книгу на libgen

Бентли констатирует, что при последовательном поиске в списке из N элементов выполняется в среднем N / 2 сравнений, а при бинарном поиске - log2N сравнений. Следовательно, при последовательном поиске в списке из 100 элементов в среднем потребуется 50 сравнений, а при бинарном поиске - примерно семь.