zyz394515661的博客

注：以下答案均为自己思考，难免有误，欢迎指正。 11.3-1： 将长度为n的链表进行排序，将关键值的散列值相同的元素排为相邻。而散列表有点类似于链接法解决冲突的散列表。 11.3-2： 一个字符的ASCII码占七位，而128=2^7。所以每次只需计算一位字符（在结果之中互不交叉），而且至多只需要计算后面5位。 11.3-3：（两个字符串有相同的字符和位数，只是排列不同而已）

（1）Master Method中 正则条件 的含义：保证f(n)在每次递归后都比上一层小（非递增）。否则显然T(n)>f(n)。 （2）Master Method 三种情况的划分依据：根据递归后时间代价在叶节点上 还是 递归过程中（非叶节点）。 一般递归到基本情况时间代价都为Θ(1),而叶节点有a^logb(n)个。则所有叶节点的时间代价为：a^logb(n)=n^logb(a)。