Algorithm 在运行时复杂性方面有困难

Algorithm 在运行时复杂性方面有困难,algorithm,big-o,Algorithm,Big O,我对C#和编程整体(尤其是算法)非常陌生。 我试图学习算法的基本知识,但我真的不知道如何回答某些问题: 我需要回答每个问题,复杂性是什么。 现在我已经回答了以下问题: 1)O(2N) 2)O(1)?我在这里猜到了,不知道为什么O(1) 3)说不清 4)说不清 5)O(N^2)?我猜得很好。 我真的非常感谢任何帮助和解释 该循环从0到n–1递增计数,即n次迭代。每个迭代执行2个基本操作。因此,总共执行2*n*个基本操作。O(2*n*)与O(n)相同,因为我们忽略常数 这个循环从100倒计时到

我对C#和编程整体(尤其是算法)非常陌生。
我试图学习算法的基本知识,但我真的不知道如何回答某些问题:

我需要回答每个问题,复杂性是什么。
现在我已经回答了以下问题:
1)O(2N)
2)O(1)?我在这里猜到了,不知道为什么O(1)
3)说不清
4)说不清
5)O(N^2)?我猜得很好。
我真的非常感谢任何帮助和解释

  • 该循环从0到n–1递增计数,即n次迭代。每个迭代执行2个基本操作。因此,总共执行2*n*个基本操作。O(2*n*)与O(n)相同,因为我们忽略常数

  • 这个循环从100倒计时到1,即99次迭代。每个迭代执行2个基本操作。因此,总共执行了198次基本操作。O(198)与O(1)相同,因为我们忽略常数


  • 外部环路从100计数到楼层(n/2)–1。如果nTry在每种情况下都跟随循环代码。作为n的一个函数,“基本操作”执行了多少次?我真的很感谢您的详细解释!现在我已经掌握了这个概念,实际上我独自解决了4和5。祝你过得愉快!