求助：递归的归并排序的空间复杂度

mashimaro24 2006-09-21 05:41:01

怎么才能把递归的归并排序的空间复杂度从n 减少到 n/2?

...全文

238 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

奇伢 2006-09-22

打赏
举报

回复

mark

baryjim 2006-09-22

打赏
举报

回复

你是说外排序吧？

算法执行效率：详细的讲解了时间复杂度、空间复杂度及最好最坏，平均复杂度。 2. 排序算法：图解各个排序的原理，分析排序的复杂度及优化方案，纯代码实现各种排序算法，最后对比各种排序算法的优缺点。 3. 数据...

模块一：方法论 01. 复杂度：如何衡量程序运行的效率？复杂度细分为时间复杂度和空间复杂度，其中，时间复杂度与代码的结构设计高度相关；空间复杂度与代码中数据结构的选择高度相关。 02.数据结构：将昂贵的时间复杂度转换为廉价的空间复杂度 代码效率优化的最终目标：采用尽可能低的时间复杂度和空间复杂度，去完成一段代码的开发。空间是廉价的，时间是昂贵的。常用的降低时间复杂度的方法：递归、二分法、排序、动态规划降低空间复杂度的方法：更改数据结构，采用低复杂度的数据结构解决问题降低复杂度的三个步骤：第一步：

HashMap中，哈希桶数组table的长度length大小必须为2的n次方(一定是合数)，这是一种非常规的设计，常规的设计是把桶的大小设计为素数。相对来说素数导致冲突的概率要小于合数，具体证明可以参考http://blog.csdn.net/liuqiyao_01/article/details/14475159， Hashtable初始化桶大小为11，就是桶大小设计为素数的应用（H

方法：归并排序题目中要求得出一个数组的所有逆序对（前面的数大于后面的数组成一个逆序对），归并排序将数组向下拆分至单个元素的数组，然后向上递归，不断地合并两个数组。在应届生上投了个北京潜思信息技术有限公司，没过多久就给我打电话，去了发现在一个楼里面一间房，还没我宿舍大，门口连公司牌子都没有，只有对联，里面一个猥琐大叔，用着。哈喽，大家好，我是21届来大疆的校招生，岗位是嵌入式软件开发，当时校招的时候收获了大约15+的offer，最后选择了大疆。先递归遍历左子树，再保存根节点的值，再递归遍历右子树。

我这里只总结各大算法知识的要点，如果你想看看算法思想和实现代码，网上的其他博客都很喜欢贴大段代码和文本，可以自己去看。（如果出错，请指正！感激不尽！）一.三大简单、慢速排序算法平均最好最坏辅助存储稳定性直接插入 n^2 n n^2

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章