当前位置: article > 正文

时间复杂度怎么算_时间复杂度运算

作者：盐析白兔 | 2024-05-03 13:57:25

踩

时间复杂度运算

一、什么是时间复杂度？

一个语句的频度是指该语句在算法中重复执行的次数，算法中所有语句的频度之和是关于问题规模n的函数T(n)，时间复杂度就是分析T(n)的数量级来得到的。算法的执行时间与T(n)的数量级成正比，而并不是相等。T(n)的数量级也记为O。

二、常见的时间复杂度排序

O(1) < O( $\log {_{2}}n$ )<O(n)<O(n $\log {_{2}}n$ )<O( $n^{2}$ )<O( $n^{3}$ )<O( $2^{n}$ )<O(n!)<O( $n^{n}$ )

三、时间复杂度计算举例

首先看O(1)时间复杂度的例子：


int i = 0;
int j = 1;

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/529980