时间复杂度
2022-08-15 本文已影响0人
王魔王
时间复杂度:用来衡量【一段代码】执行完毕所需要的时间长短
简单来讲:看看这段代码执行完毕是省时间,还是浪费时间。
常见的时间复杂度有:
O(1):常数复杂度
O(n):线性时间复杂度
O(log n):对数复杂度
O(n^2):平方
O(n^3):立方
O(2^n):指数
O(n!):阶乘
时间复杂度:用来衡量【一段代码】执行完毕所需要的时间长短
简单来讲:看看这段代码执行完毕是省时间,还是浪费时间。
常见的时间复杂度有:
O(1):常数复杂度
O(n):线性时间复杂度
O(log n):对数复杂度
O(n^2):平方
O(n^3):立方
O(2^n):指数
O(n!):阶乘