Тематична контрольна робота

Контрольна робота №2

Тема: Алгоритми опрацювання одновимірних масивів, їх складність та виконання навчальних проєктів

1. Що таке лінійний пошук (Linear Search) у масиві?
2. Яку часову складність має алгоритм сортування «Бульбашкою» (Bubble Sort) у найгіршому випадку?
3. Яка обов’якова умова має виконуватися для застосування бінарного пошуку (Binary Search)?
4. Що означає константна часова складність алгоритму O(1)?
5. За допомогою якого методу найчастіше реалізують ручний пошук найбільшого елемента в невідсортованому масиві?
6. Яке початкове значення найкраще присвоїти змінній мінімуму (min_value) перед початком циклу?
7. Скільки операцій порівняння виконає бінарний пошук для масиву з 1 000 000 елементів у найгіршому випадку?
8. Яка вбудована функція в мові Python дозволяє миттєво знайти найбільше значення в списку?
9. Що таке просторова складність алгоритму (Space Complexity)?
10. Який індекс має останній елемент у списку Python, якщо використовувати від’ємну індексацію?
11. Що відбудеться, якщо запустити алгоритм пошуку максимуму `max(array)` для порожнього масиву `[]` без додаткових аргументів?
12. На якому етапі виконання навчального проєкту відбувається виявлення та усунення «багів» (помилок коду)?