Спасибо! Шикарная и очень-очень полезная лекция *_*
@arsenypost5 ай бұрын
Я не уверен, но по-моему сложность log_2(N), а не натуральный логарифм. По крайней мере я проверил в той книге, которую вы предоставили в списке литературы.
@oleksandrtsymbaliuk5 ай бұрын
Так эти две сложности эквивалентны :) (разница в постоянный множитель). А при анализе сложностей все таки гораздо чаще используют натуральный логарифм, вот и используют его как меру сложности.
@arsenypost5 ай бұрын
@@oleksandrtsymbaliuk понял, спасибо! У вас отличные лекции.