算法简述 (加强版).doc

算法简述：第一章：1考试分值30%，题型选择、填空占90%，其他以附属形式出现2了解四个渐近阶（ 、）含义，运算，简单判断简单描述如下，设有正函数f(n)和g(n)，I、存在正常数、，使得当n时，有f(n) *g(n) 记为f(n)= (g(n)，函数的 一般上界II、存在正常数、，使得当n时，有f(n) *g(n) 记为f(n)= (g(n)，函数的一般下界III、同时满足上两条，记为f(n)= (g(n)，IV、至于，即，记为f()=(g();参考习题1.1， 1.3, 1.6(重点，答案不全，理由自己补充)。习题1.6理由参照以上说明即可搞定第二章：分治思想第一部分：课堂笔记一：二：递归树：计算时间最后一层1 1 1 1 1 1 1 1完全二叉树，推得层数为logn，那么时间复杂度为不对称递归树解法与上述一致，只是对不对称处理注一点即可