摘要：对于 \(T(n) = a\times T(\frac{n}{b})+c\times n^k\) 这样的递归关系，有这样的结论： \(a>b^k\) 则有 ： \(T(n) = O(c\times n^{\log_{b} a})\) \(a=b^k\) 则有 ： \(T(n) = O(c\times 阅读全文

摘要：计算机基础知识 LAN：局域网，WAN：广域网，MAN：城域网 汇编语言是（依赖于具体计算机）的低级程序设计语言 计算机操作的最小时间单位是（时钟周期）。 注意所需空间需要 $\div 8$ ！！！ $256$ 色的彩色视频 $\rightarrow$ $8$ 位！！！只用 $\times 8$ 而 阅读全文

摘要：存储（初赛） 散列存储：即哈希的存储方式。 顺序存储：数组的存储方式 链式存储：链式前向星、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 阅读全文