我有一个启发式算法,对于下面的伪代码,我需要计算得到x_best,我将T设置为退出while的阈值,假设x_best在T次迭代中没有更新则退出while过程。 那么如何获得 while 循环所经历的时间复杂度 O() 呢?
T = 30
While(T!=0){
# Omitted heuristic algorithm process to obtain x_best
if(x_best is not updated)
T = T-1
else
T = 30
}
print(x_best)