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