Skip to content

Commit

Permalink
Update 06.02.md
Browse files Browse the repository at this point in the history
  • Loading branch information
julycoding committed Sep 24, 2015
1 parent 9f98a38 commit f3e66cf
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion ebook/zh/06.02.md
Original file line number Diff line number Diff line change
Expand Up @@ -116,7 +116,7 @@

**解法一**:采用局部淘汰法。选取前100个元素,并排序,记为序列L。然后一次扫描剩余的元素x,与排好序的100个元素中最小的元素比,如果比这个最小的要大,那么把这个最小的元素删除,并把x利用插入排序的思想,插入到序列L中。依次循环,知道扫描了所有的元素。复杂度为O(100万*100)。

**解法二**:采用快速排序的思想,每次分割之后只考虑比轴大的一部分,知道比轴大的一部分在比100多的时候,采用传统排序算法排序,取前100个。复杂度为O(100万*100)。
**解法二**:采用快速排序的思想,每次分割之后只考虑比主元大的一部分,直到比主元大的一部分比100多的时候,采用传统排序算法排序,取前100个。复杂度为O(100万*100)。

**解法三**:在前面的题中,我们已经提到了,用一个含100个元素的最小堆完成。复杂度为O(100万*lg100)。

Expand Down

0 comments on commit f3e66cf

Please sign in to comment.