摘要：merge sort 是一种采用分治策略的排序方法。其最坏时间复杂度为 O(nlgn) (对数以2为底)可以先列出递归式，然后画递归树来证明. 也可以用master theorem (主定理)来证明.总之，最关键的就是要列出分治过程中的递归式merge sort的递归式为:C++ 代码如下所示:/*... 阅读全文

摘要：selection sort 是一种很常见的O(n^2)的排序方法, 现给出其伪码和时间复杂度分析pseudocode:上图中，算法伪码的每一步骤最后都有一个执行次数。其中，步骤6-7的执行次数与待定排序的数组有关.可以证明，情况最坏的时候，k =. 情况最好的时候，k = 0设这10个步骤，每个步... 阅读全文