В алгоритмі пошуку з використанням золотого перерізу відрізки для пошуку обирають пропорційно до значень 1 та 1.61

Із яким елементом масиву початково порівнюють шуканий елемент при бінарному пошуку?

Таблиця відстаней в алгоритмі Бойера-Мура будується починаючи з

Нехай задано масив чисел {125, 963, 029, 335, 695, 201}. Яким буде масив чисел після 1 кроку порозрядного сортування за зростанням значень?

При оцінці пам'яті для характеристики алгоритм

у сортування

враховується місце, яке займає початковий

В алгоритмі сортування обміну використовується заміна двох елементів програми. Чи вірний фрагмент коду (↑ - порозрядна сума за модулем 2)

a=a↑b;

b=a↑b;

a=a↑b;

для проведення такої операції?

Середній час роботи алгоритм

у є

математичним очікуванням часу роботи

Для визначення

верхньої межі функції складності з точністю до сталого

множника використовується

Алгоритму з якою складністю з перелічених

O(log log n),  О(n log n), O(n²), O(n), O(cⁿ) є найкращим?

Ємнісна складність визначається часом для виконання алгоритму