初赛 - 随笔分类 - EricQian06

摘要：对于

T (n) = a \times T (\frac{n}{b}) + c \times n^{k}

$T(n) = a\times T(\frac{n}{b})+c\times n^k$ 这样的递归关系，有这样的结论：

a > b^{k}

$a>b^k$ 则有：

T (n) = O (c \times n^{\log_{b} a})

$T(n) = O(c\times n^{\log_{b} a})$

a = b^{k}

$a=b^k$ 则有： \(T(n) = O(c\times

37

0

摘要：计算机基础知识 LAN：局域网，WAN：广域网，MAN：城域网汇编语言是（依赖于具体计算机）的低级程序设计语言计算机操作的最小时间单位是（时钟周期）。注意所需空间需要

\div 8

$\div 8$ ！！！

256

$256$ 色的彩色视频

\to

$\rightarrow$

8

$8$ 位！！！只用

\times 8

$\times 8$ 而

78

0

1

摘要：存储（初赛）散列存储：即哈希的存储方式。顺序存储：数组的存储方式链式存储：链式前向星、vector<> 压缩存储索引存储查找（初赛）常见查找算法顺序查找一个一个往下找，复杂度

O (\frac{n + 1}{2})

$O(\dfrac{n+1}{2})$ 。适合顺序存储，不适合压缩存储、索引存储等。折半查找、二分查找

162

0

1

摘要：常见排序算法排序算法比较排序算法最坏最优平均空间稳定性内部

or

$\texttt{or}$ 外部排序冒泡排序

O (n^{2})

$O(n^2)$

O (n)

$O(n)$

O (n^{2})

$O(n^2)$

O (1)

$O(1)$ 是 In 直接插入排序

O (n^{2})

$O(n^2)$

O (n)

$O(n)$

O (n^{2})

$O(n^2)$ \(O

47

1

EricQian's Blog