Алгоритми та структури даних · Junior · Запитання 2 з 75
Яка часова складність цієї функції?
function sum(arr) {
let total = 0;
for (const x of arr) total += x;
return total;
}- ✓Правильна відповідь: O(n)
- 2O(n²)
- 3O(1)
Пояснення
Цикл проходить кожен елемент один раз, тож робота зростає лінійно з довжиною масиву. Додавання й присвоєння всередині циклу виконуються за сталий час.