OMG_TheyKillKenny 2022-05-03 11:04 采纳率: 0%
浏览 84
已结题

启发式算法的时间复杂度如何计算

我有一个启发式算法,对于下面的伪代码,我需要计算得到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)
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月11日
    • 创建了问题 5月3日