f(n)
k=1
for i=1 to n
k=k+2
for j=1 to k
print(j)
Кто-нибудь, не могли бы вы дать мне совет?Я только начал изучать, что такое асимптотический анализ.
В любом случае, приведенный выше код, значение k постоянно меняется, поскольку цикл работает, когда i = 1 k = 3, i = 2 k = 5, i = 3 k =7 ... и так далее с этим изменяющимся значением, как я могу получить Θ (f (n)) для этой функции.