算法复杂度-BigO表示法

2023-12-24 13:39:33

1.时间复杂度--大O表示法

算法的渐进时间复杂度，T(n)=O(f(n))

T（n）表示算法的渐进时间复杂度

f（n）表示代码执行的次数

O（）表示正比例关系

2.常用的时间复杂度量级

3.举例

（1）O（1）

（2）O（n）

（3）O（logN）

（4）O（nlogN）

（5）O（n^2）

（6）O（nm）

3.空间复杂度

（1.）O（1）空间复杂度

（2.）O（n）空间复杂度

（3.）O（n^2）空间复杂度

文章来源:https://blog.csdn.net/qq_73886051/article/details/135180160
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。