摘要：
对二分搜索算法的理解：二分搜索算法是利用了元素间的次序关系，采用了分治策略，可以在最坏情况下用O(logn)时间来完成搜索任务。它的基本思想是把n个元素分成个数相同的两半，拿a[n/2]和所搜索的x作比较，如果x就等于a[n/2]，就已经找到x，算法结束。而如果x<a[n/2]则只在a的左半部分继续 阅读全文
摘要：
作为计算机算法设计与分析的第一章，书里的内容并不多，主要还是介绍了一下什么叫算法，就是解决问题的一种方法或一个过程。又或者可以说，算法是由若干条指令组成的有穷序列。在介绍了算法之后，从书中又了解了如何去分析一个算法的好坏，主要是分析算法的复杂性，包括时间复杂性以及空间复杂性，不过书里主要还是介绍了对 阅读全文