大话数据结构002 时间复杂度
常见的时间复杂度的计算
1. 常数阶次
执行次数是3,复杂度是 O(1)
2. 线性阶次
时间复杂度 O(n)
3. 对数阶次
时间复杂度O(LogN)
4. 平方阶次
时间复杂度 O(n^2)
时间复杂度 O(n^2)
常见时间复杂度汇总
时间长度消耗排序:
常见的时间复杂度的计算
执行次数是3,复杂度是 O(1)
时间复杂度 O(n)
时间复杂度O(LogN)
时间复杂度 O(n^2)
时间复杂度 O(n^2)