内容简介:【 python 学习笔记 -- 数据结构与算法 】归并排序 Merge Sort
【归并排序】这里我们利用递归算法不断地将列表一分为二,base case就是列表中没有元素或者只剩一个元素,因为此时这个子列表必然是正序的;然后再逐步把两个 排序 完成的子列表合并成一个新的正序列表,直到所有元素排序完毕。
【示意图】这是一个从下至上的过程(Bottom-Up)
将列表不断从中间分成两个子列表,直到到达最底部,子列表中只有一个元素
然后,从下至上不断合并两个子列表,将两个子列表的所有元素排序形成一个新的列表。
【 implementation of merge sort 】
可以利用print查看每一步做了哪些操作。
【 performance analysis 】
时间复杂度是O(n*log n);但是合并的过程需要多余的空间,空间复杂度为O(n)。
以上所述就是小编给大家介绍的《【 python 学习笔记 -- 数据结构与算法 】归并排序 Merge Sort》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Linux内核设计与实现
拉芙 / 陈莉君、唐华、张波 / 机械工业出版社 / 2006-1 / 38.00元
《Linux内核设计与实现》基于Linux2.6内核系列详细介绍Linux内核系统,覆盖了从核心内核系统的应用到内核设计与实现等各方面的内容。主要内容包括:进程管理、系统调用、中断和中断处理程序、内核同步、时间管理、内存管理、地址空间、调试技术等。本书理论联系实践,既介绍理论也讨论具体应用,能够带领读者快速走进Linux内核世界,真正开发内核代码。 本书适合作为高等院校操作系统课程的教材......一起来看看 《Linux内核设计与实现》 这本书的介绍吧!