编程珠玑第11章
来源:互联网 发布:nodejs调用python脚本 编辑:程序博客网 时间:2024/05/22 05:07
正文
插入排序与快速排序
习题
1、
最大值,最小值不用排序O(n)时间可以找到
中值也可以不排序O(n)可以找到
均值O(n),不过对于浮点数来说,一般求均值,先排一下序,精度会提高。
众数一般用散列效果很好。
2、3、4、修改程序,最坏情况下使用对数空间,看一下补充材料。计算机算法艺术第三卷。
9、找第K小数也只需要O(n)的时间
10、11、12、13、
14、可以递归调用时使用qsort( x + b, n);就是移动第一个元素的处理方法。
- 编程珠玑第11章
- 编程珠玑---读书笔记---第11章排序
- 排序(《编程珠玑》第11章)
- 编程珠玑 第10/11/12章
- 编程珠玑第7章
- 编程珠玑第8章
- 编程珠玑第9章
- 编程珠玑第10章
- 编程珠玑第12章
- 编程珠玑第13章
- 编程珠玑第14章
- 编程珠玑第14章
- 编程珠玑第15章
- 编程珠玑第6章
- 编程珠玑第11章--应用之排序
- 编程珠玑:第11章 排序 11.1 插入排序
- 编程珠玑--第12章 取样问题
- 编程珠玑第2章 习题解答
- Java基础加强总结(5)(代理)
- Object-c学习笔记十四-----协议
- 编程珠玑第10章
- vc++ 三维动态数组的创建与释放
- 【自学笔记】之LINUX入门的那些破事儿——awk入门
- 编程珠玑第11章
- 《30天精通iPhone手机编程》-Day18-音乐播放器
- 即使是js,也请关注你的业务
- Firefox 7 has just released!
- unix 自动创建文件
- hdu 3348
- HDU-1878 欧拉回路判定
- 编程珠玑第12章
- 常用lunix命令