正文
插入排序与快速排序
习题
1、
最大值,最小值不用排序O(n)时间可以找到
中值也可以不排序O(n)可以找到
均值O(n),不过对于浮点数来说,一般求均值,先排一下序,精度会提高。
众数一般用散列效果很好。
2、3、4、修改程序,最坏情况下使用对数空间,看一下补充材料。计算机算法艺术第三卷。
9、找第K小数也只需要O(n)的时间
10、11、12、13、
14、可以递归调用时使用qsort( x + b, n);就是移动第一个元素的处理方法。
正文
插入排序与快速排序
习题
1、
最大值,最小值不用排序O(n)时间可以找到
中值也可以不排序O(n)可以找到
均值O(n),不过对于浮点数来说,一般求均值,先排一下序,精度会提高。
众数一般用散列效果很好。
2、3、4、修改程序,最坏情况下使用对数空间,看一下补充材料。计算机算法艺术第三卷。
9、找第K小数也只需要O(n)的时间
10、11、12、13、
14、可以递归调用时使用qsort( x + b, n);就是移动第一个元素的处理方法。