Як зміниться час виконання алгоритму квадратичної складності O(n²), якщо розмір вхідного масиву збільшити втричі (з n до 3n)?
Який із наведених класів часової складності демонструє найвищу ефективність (найменшу кількість операцій) при дуже великих значеннях n (n → ∞)?
Визначте додаткову просторову складність (Auxiliary Space Complexity) функції створення префіксних сум:
Яка часова складність фрагмента коду, якщо внутрішній цикл має фіксовану кількість ітерацій: