各种排序的匡助空间
各种排序的辅助空间
数据结构中，没中排序算法都有一个辅助空间的大小。如插入排序的辅助空间是O(1),快速排序的辅助空间是O(log n)
请问什么是辅助空间啊，课空间复杂度是什么关系？？？
------解决思路----------------------
书上有....
------解决思路----------------------
指完成算法至少需提供的额外存储空间。
------解决思路----------------------
百度百科 空间复杂度 http://baike.baidu.com/view/540497.htm
比如插入排序, 交换元素的时候, 需要一个额外的空间
如
int temp = a;
a = b;
b =tenp;
这个temp就是要算如空间复杂度, 因为n个元素排序只需要1(常数)个额外空间,空间复杂度是O(1)
------解决思路----------------------
就是为了完成你的程序，你需要使用的保存信息的空间和
------解决思路----------------------
算法导论上有详细的
------解决思路----------------------
写一个排序的程序，看看里面用到了那些变量，变量大小跟输入有什么关系
数据结构中，没中排序算法都有一个辅助空间的大小。如插入排序的辅助空间是O(1),快速排序的辅助空间是O(log n)
请问什么是辅助空间啊，课空间复杂度是什么关系？？？
------解决思路----------------------
书上有....
------解决思路----------------------
指完成算法至少需提供的额外存储空间。
------解决思路----------------------
百度百科 空间复杂度 http://baike.baidu.com/view/540497.htm
比如插入排序, 交换元素的时候, 需要一个额外的空间
如
int temp = a;
a = b;
b =tenp;
这个temp就是要算如空间复杂度, 因为n个元素排序只需要1(常数)个额外空间,空间复杂度是O(1)
------解决思路----------------------
就是为了完成你的程序，你需要使用的保存信息的空间和
------解决思路----------------------
算法导论上有详细的
------解决思路----------------------
写一个排序的程序，看看里面用到了那些变量，变量大小跟输入有什么关系