1. 首页
  2. 问答
  3. 计算时间复杂度

计算时间复杂度

2010-12-13 198 views
1

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

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

谢谢。

来源

2010-12-13 Programming_Kills

+0

那么，你到目前为止尝试过什么？ – 2010-12-13 18:22:09

+3

你的意思是大O符号？你有什么需要帮助的？你不明白什么？ – Falmarri 2010-12-13 18:22:56

+0

此外，为什么用五种不同的语言标记（其中一个与您的代码无关）？ – delnan 2010-12-13 18:25:01

回答

0

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

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

来源

2010-12-13 18:25:51

2

如果您是Big O notations的新手，并且有耐心学习最好，请观看此MIT算法课程的前2个视频lessons。这是Leiserson自己提供的。

来源

2010-12-13 18:27:26

1

上面的代码片断由O（N^2）和下面的一个恒定为上界...

即当x和y均为0，并且分别X = Y = N ...

来源

2010-12-13 18:28:52 ultrajohn

相关问题

 相关问题