标签搜索

1.时间复杂度与空间复杂度(需要记)

admin
2025-04-03 / 0 评论 / 0 阅读 / 正在检测是否收录...

O(1) 常量级
O(n) 线性



{
for{}
for{}
}
时间复杂度 n + n 保留一个,时间复杂度为 O(n)


O(log2n) 一般是树结构或二分思想,如果外层有循环,需要O(nlog2n)


排序算法:堆,归并,快排

aT(n/b)可以用主定理
T(n-1)只能代入

0

评论 (0)

取消