编程珠玑第11章

正文


插入排序与快速排序

习题


1、

最大值,最小值不用排序O(n)时间可以找到

中值也可以不排序O(n)可以找到

均值O(n),不过对于浮点数来说,一般求均值,先排一下序,精度会提高。

众数一般用散列效果很好。


2、3、4、修改程序,最坏情况下使用对数空间,看一下补充材料。计算机算法艺术第三卷。

9、找第K小数也只需要O(n)的时间

10、11、12、13、

14、可以递归调用时使用qsort( x + b, n);就是移动第一个元素的处理方法。


你可能感兴趣的:(编程,算法)