算法的时间复杂度

克拉克

分析/解决程序时间复杂度的最佳或最简单的方法是什么?适用于迭代和递归方法。谢谢你的帮助

约翰不

计算您的基本操作将执行多少次。
例如:

int a = 0;
for (int i = 0; i < 5; i++){
    a += 1;
}

您的基本操作是a+=1. 那么它会被执行多少次呢?例如,5现在,我们使用n. 那么您的基本操作将执行多少次?n次。那么你可以说时间复杂度是O(n). 这也适用于递归方法。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章