Оцінка складності алгоритмів, або Що таке О (log n)

Напевно ви не раз стикалися з позначеннями на кшталт O (log n) або чули фрази типу «логарифмічна обчислювальна складність» на адресу будь-яких алгоритмів. І якщо ви так і не розумієте, що це означає, – ця стаття саме для вас. Оцінка складності Складність алгоритмів зазвичай оцінюють за часом виконання або по використовуванні пам’яті. В обох випадках …