比较冒泡排序、二叉树排序两种排序法的优劣,如何比??

比较冒泡排序、二叉树排序两种排序法的优劣,如何比??
我是这样想的--1.时间 2.空间
时间我是知道的,本人用了两个,(时间复杂度+算法运行时间);
那么空间呢??如何用程序语言完美表达出来啊??
望您的解答……
那么内存如何提取??
注意——是用C如何提取!!?

譬如你定义了一个动态数组a[500]。那么它所占内存就是
sizeof(a)
除以1024得到的单位就是KB

其实不应该是看出来的,而应该是算出的。
冒泡排序不需要额外的空间(除了交换所需的一个变量),空间复杂度是O(n)[即必须把那些元素存起来〕。
而二叉排序树需要新建一棵树。如果一边读入一边插入,需要N个位置。如果先读进来再建树,需要2N。所以其空间复杂度也是O(n)的。
不明白的可以Q我:328880142
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-08-28
比较定义的变量大小总和
第2个回答  2009-08-23
所占内存大小
相似回答
大家正在搜