随笔分类 -  CLRS

摘要：天又翻开CLRS，看了看前几章的习题，做了一些回顾，做一些笔记吧。1.递归式求解常用的主方法以b为base，取a的log，与变量f(n)进行比较，然后三种情况。2. p23 2.3-6 在插入排序中加入二分检索在Insertion-sort中前5-7行向A[1...j -1]寻找一个恰当的位置来放置A[j]，在这个过程的同时，把每一个比A[j]大的元素向后移了一位，二分检索可以减少寻找位置的时间，但是不能减少移动元素所需要的时间，因此单独加入二分检索不能减少Insertion-sort所需要的时间。3. p23 2.3-7 设计一个算法，在O(nlgn)以内判断给定集合S中有没有两个数的和为给 阅读全文