Citat
www.manning.com/books/grokking-algorithms или https://github.com/egonschiele/grokking_algorithms) и выполните. Так у вас в памяти останется гораздо больше, чем просто при чтении.
Имеется отсортированный список из 128 имен, и вы ищете в нем значение методом бинарного поиска. Какое максимальное количество проверок для этого может потребоваться?
Ответ: log 2 128 = 7. 7 попыток
Предположим, размер списка увеличился вдвое. Как изменится максимальное количество проверок?
log 2 256 = 8. Добавиться еще один проход
Intryck
fb2epub
Dra och släpp dina filer
(upp till fem åt gången)