《算法导论》ITA(一)归并排序
- 时间复杂度:O(nlogn)
- 归并排序完全遵循分治模式,直观上操作如下
- 分解:分解待排序的n个元素的序列成各具n/2个元素的两个子序列
- 解决:使用归并排序递归排序两个子序列
- 合并:合并两个已排序的子序列以产生已排序的答案
- 在子序列元素个数为1时直接返回
后天就要回学校了,寒假是真的要结束了,可我又开了一个坑…
本来在看着CSAPP的网课,后来发现网课讲的还是不够详细,真要学还得是看书,于是我关掉了课程,捡起了书本。
虽然寒假已经要结束了,但还是心血来潮给自己挖了个坑。
在和学长的聊天中得知了CSAPP,听说是本不错的书,也有相应的课程,于是就想着学学看,也是想抓住假期的尾巴,防止自己摆烂。