算法导论

本文主要对《算法分析与设计》课程中涉及到的Comparison Sort Algorithm进行整理。 为了方便对算法进行测试，这里先编写一下测试用的代码： Merge Sort 代码 朴素版本的代码

BinarySearch是同学们耳熟能详的一种用于已排序顺序表的查找算法，也是很多同学最早接触的decrease-and-conquer算法。 但实际上在编程实现BinarySearch的过程中，对边

虽然在大一「数据结构」课堂上已接触过QuickSelect，但由于其与QuickSort有着千丝万缕的联系，非常重要。故今日趁着学习「算法分析与设计」课程的契机，再作一次复习，并于此记录之

求解最大子数组问题 递推解法 课本中通过「股票买卖」这个生活实际问题引出了「求解最大子数组」这个算法问题（指在一个数组中找到一个连续子数组，使得该子数组的和最大）。 稍有编程经验的同学，看到这道题目，

这是我校《算法分析与设计》课程的课后作业习题及解析，在此进行记录，以便期末时候进行复习。 第一次作业 对于下列递归式，给出T(n)的渐进上界和渐进下界。假定对于足够小的n，T(n)是常数。请给出尽量紧