Выполнение сложной функции ниже по причинам

Question

Я не могу найти текущую сложность функции ниже, так как здесь есть 3 вещи: 1 размер входного файла 2: i значение 3: s. , пожалуйста, помогите мне найти сложность работы с рассуждением.

def function(n): 
    i=s=1 
    while s<n: 
     i=i+1 
     s=s+i 
     print("*") 
function(20) 

Answer 1

Это O(sqrt(n)) алгоритм.

The loop runs i times such that `1+2+..i<=n.`[maximum i] 
or 
i*(i+1)/2<=n or i^2/2<=n or i<=sqrt(2n) 
~O(sqrt(n))