排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
插入排序 O(n2) O(n) O(n2)
选择排序 O(n2) O(n2) O(n2)
冒泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(nlog2n)
归并排序 O(nlog2n) O(nlog2n) O(nlog2n)
初赛知识点
1. 在二叉树的第ｉ（ｉ>=１）层最多有２＾(ｉ - １)个结点。
2. 深度为k(k>=0)的二叉树最少有k个结点，最多有２＾ｋ－１个结点。
3. 对于任一棵非空二叉树，若其叶结点数为n0，度为2的非叶结点数为n2，则ｎ0 = ｎ2 ＋１。
//性质３证明：
首先，由节点的角度看ｎ１＋ｎ２＋ｎ０＝ｎ，设此为（１）式；
再从边的角度看，ｎ２下接两条边，ｎ１下接一条边，ｎ个节点两两相连一共需要ｎ－１条边，可得２＊ｎ２＋ｎ１＝ｎ－１，此为（２）式；
由（１）式－（２）式，可得
ｎ０－ｎ２＝１。
分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。1600*900*2/1024
[转载]蔡勒（Zeller）公式——计算任意一天是星期几
历史上的某一天是星期几？未来的某一天是星期几？关于这个问题，有很多计算公式，其中最著名的是蔡勒 (Zeller)公式，即
W=[C/4]-2C+Y+[Y/4]+[13×(M+1)/5]+D-1，
或者是
W=Y+[Y/4]+[C/4]-2C+[26×(M+1)/10]+D-1
公式都是基于 公历 的置闰规则来考虑。 公式中的符号含义如下：
• W：星期
• C：世纪数减一 (年份前两位数)
• Y：年(年份后两位数)
• M：月(M的取值范围为3至14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003 年1月1日要看作 2002 年的13月1日来计算)
• D ：日
• []：称作高斯符号，代表取整，即只要整数部份
• mod：同余这里代表括号里的答案除以7后的余数
算出来的除以7，余数是几就是星期几。如果余数是0，则为星期日。
不过，以上的公式都只适合于1582年(我国明朝万历十年)10 月15日之后的情形。罗马教皇格里高利十三世在1582年组织了一批天文学家，根据哥白尼日心说计算出来的数据，对儒略历作了修改。将1582年10月5 日到14日之间的10天宣布撤销，即10月4日之后为10月15日。若要计算的日期是在1582年10月4日或之前，其公式为
W=Y+[Y/4]+[C/4]-2C+[13×(M+1)/5]+D+3.
以2049年10月1日(100周年国庆)为例，用蔡勒(Zeller)公式进行计算，过程如下：
W=Y+[Y/4]+[C/4]-2C+[26×(M+1)/10]+D-1
=49+[49/4]+[20/4]-2×20+[26×(10+1)/10]+1-1
=49+[12.25]+5-40+[28.6]
=49+12+5-40+28
=54
54除以7余5， 即2049年10月1日（100周年国庆）是星期5。
（为了方便，这里直接把大佬的博客截图下来了，希望大佬不要介意ovo建议放大食用
主定理（Master Theorem）与时间复杂度
