Может ли кто-нибудь научить меня, как рассчитать сложность времени, когда у вас есть полином как условие в вашем цикле for? например.
for(i = 1; i < n^4; i = n * i){
...
}
Так как i
умножается на n
на каждой итерации, будет 4
итерации и предполагается, что каждая итерация выполняет постоянный объем работы, временной сложностью будет O(1)
.
На первой итерации i = 1
.
На второй итерации i = n
.
На третьей итерации i = n^2
.
На четвертой итерации i = n^3
.
Тогда я достигает n^4
и мы выходим из цикла.
i
увеличивается за одну итерацию. Это поможет вам определить формулу для расчета сложности O времени.