查找算法

俞文健2024年5月24日小于 1 分钟

时间复杂度

比较次数与数组长度 n 的关系。

$O(1)$ < $O(log_2n)$ < $O(n)$ < $O(nlog_2n)$ < $O(n^2)$ < $O(n^3)$ < $O(2^n)$ < $O(n!)$ < $O(n^n)$

消耗内存与数组长度 n 的关系。

如果 A 和 B 的值相等，但排序后 A、B 的次序保持不变，则这种算法是稳定的。