《算法导论》ITA(一)归并排序

《算法导论》ITA(一)归并排序

  • 时间复杂度:O(nlogn)
  • 归并排序完全遵循分治模式,直观上操作如下
    • 分解:分解待排序的n个元素的序列成各具n/2个元素的两个子序列
    • 解决:使用归并排序递归排序两个子序列
    • 合并:合并两个已排序的子序列以产生已排序的答案
  • 在子序列元素个数为1时直接返回
Read more
《算法导论》ITA 前言

《算法导论》ITA 前言

后天就要回学校了,寒假是真的要结束了,可我又开了一个坑…
本来在看着CSAPP的网课,后来发现网课讲的还是不够详细,真要学还得是看书,于是我关掉了课程,捡起了书本。

Read more