Algorytmy i struktury danych · Junior · Pytanie 2 z 75
Jaka jest złożoność czasowa tej funkcji?
function sum(arr) {
let total = 0;
for (const x of arr) total += x;
return total;
}- ✓Poprawna odpowiedź: O(n)
- 2O(n²)
- 3O(1)
Wyjaśnienie
Pętla odwiedza każdy element raz, więc praca rośnie liniowo z długością tablicy. Dodawanie i przypisanie w pętli działają w czasie stałym.