Algorithm 在运行时复杂性方面有困难
我对C#和编程整体(尤其是算法)非常陌生。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倒计时到
我试图学习算法的基本知识,但我真的不知道如何回答某些问题: 我需要回答每个问题,复杂性是什么。
现在我已经回答了以下问题:
1)O(2N)
2)O(1)?我在这里猜到了,不知道为什么O(1)
3)说不清
4)说不清
5)O(N^2)?我猜得很好。
我真的非常感谢任何帮助和解释