algorithm - 解决时间复杂度，算法会产生什么？

Question

我对什么是解决时间复杂度感到困惑。我了解如何确定算法是 O(1) 还是 O(n) 等。但是，您总是手动求解运行时间，还是算法？输出运行时间？我不确定 O(1) 的算法是做什么的？？？

在一个练习中，我需要测量不同大小数组的时间复杂度。绘制运行时间与输入大小的关系图。

Answer 1

让我们考虑最坏情况下的复杂度(符号“O”)，对于时间复杂度，我们实际上并不计算时间，因为它可以从一个问题到另一个问题，那么如何确定哪个算法更好呢？思考过程是，运行时间根据不同的样本大小(即“n”)而变化。现在问题来了，它在多大程度上取决于 n。在最坏/最好/平均的情况下，根据我们给出的值，需要进行多少扫描

n , log(n) , nlog(n)....

假设对于任何问题，让它成为您的图形问题，并询问在最坏的情况下您的代码将对每个节点执行多少次迭代。然后您可以得出复杂性。

2n , 3n are regarded as n complexity why? , because our initial assumption is n>>

唯一的学习方法就是问自己这个问题并在纸上推导它然后尝试匹配，慢慢地你就会看到算法中的模式。