计算时间复杂度
需要一些关于如何计算函数的时间复杂度的帮助。例如，
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
谢谢。
Need some Help Regarding how to calculate the time complexity of a function. e.g.
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
thanks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
如果您是大 O 表示法的新手，并且有耐心向最优秀的人学习，请观看前 2 个视频 麻省理工学院算法课程的课程。这是莱瑟森本人发表的。
If you are new to Big O notation and have the patience to learn from the best, watch the first 2 video lessons from this MIT algorithms course. This was delivered by Leiserson himself.
上面的代码片段的上界是 O(N^2) ，下界是一个常数...
即当 x 和 y 都为 0 且 x = y = N 时...
the above code snippet is bounded above by O(N^2) and below by a constant...
that is when x and y are both 0, and x = y = N respectively...
假设
x和y从0开始，并在每个相应的循环中递增1，它看起来像 O( N^2）。如果你想计算确切的指令数量，你应该发布一些具体的代码。
Assuming
xandystart from0and are incremented by1in each corresponding loop, it looks like O(N^2).If you want to compute the exact number of instructions, you should post some concrete code.