数据结构与算法

lastUpdated: 2023-8-10 如何分析时间复杂度? 当问题规模即要处理的数据增长时,基本操作要重复执行的次数必定也会增长,那么我们关心地是这个执行次数以什么样的数量级增长。 我们用大O表示法表示一下常见的时间复杂度量级: 常数阶O(1) 线性阶O(n) 对数阶O(logn) 线性对数阶O(nlogn) 平方阶O(n²) 当然还有指数阶和阶乘阶这种非常极端的 ...