Алгоритми та структури даних · Junior · Запитання 3 з 75
Яка часова складність двох вкладених циклів по одному масиву довжини n?
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
count++;
}
}- 1O(n)
- 2O(2n)
- ✓Правильна відповідь: O(n²)
Пояснення
На кожну з n ітерацій зовнішнього циклу внутрішній виконується n разів, тобто тіло виконується n × n разів. O(2n) було б для двох циклів один за одним, і це спрощується до O(n).