摘要:
存储(初赛) 散列存储:即哈希的存储方式。 顺序存储:数组的存储方式 链式存储:链式前向星、vector<> 压缩存储 索引存储 查找(初赛) 常见查找算法 顺序查找 一个一个往下找,复杂度 $O(\dfrac{n+1}{2})$ 。 适合顺序存储,不适合压缩存储、索引存储等。 折半查找、二分查找 阅读全文
摘要:
常见排序算法 排序算法比较 排序算法 最坏 最优 平均 空间 稳定性 内部 \(\texttt{or}\) 外部排序 冒泡排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 是 In 直接插入排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O 阅读全文