O(n), оскільки внутрішній цикл не доходить до n

O(i · n), де i та n залишаються двома незалежними змінними у формулі складності.

O(n²), оскільки загальна кількість ітерацій дорівнює сумі арифметичної прогресії 0 + 1 + ... + (n-1) = n(n-1)/2

O(n log n), оскільки внутрішній діапазон поступово збільшується.