分析/解决程序时间复杂度的最佳或最简单的方法是什么?适用于迭代和递归方法。谢谢你的帮助
计算您的基本操作将执行多少次。
例如:
int a = 0;
for (int i = 0; i < 5; i++){
a += 1;
}
您的基本操作是a+=1
. 那么它会被执行多少次呢?例如,5
。现在,我们使用n
. 那么您的基本操作将执行多少次?n
次。那么你可以说时间复杂度是O(n)
. 这也适用于递归方法。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句