计算时间复杂度

Question

需要一些帮助关于如何计算函数的时间复杂度。 e.g。

while(x<N)
{
   while(y<N)
     {
       stat 1;
       if(..)
          stat;
     }
}

感谢。

Answer 1

如果您是Big O符号的新手并且有耐心向最好的人学习，请观看此麻省理工学院算法课程中的前2个视频lessons。这是由莱塞森本人提供的。

Answer 2

上面的代码片段以O（N ^ 2）为界，下面是常量......

即x和y均为0，x = y = N ...

Answer 3

假设x和y从0开始并在每个相应的循环中递增1，它看起来像是O（N ^ 2）。

如果你想计算确切的指令数，你应该发布一些具体的代码。