快速排序时间复杂度分析
2013-12-01 17:36
120 查看
快速排序的基本思想是:每次从无序的序列中找出一个数作为中间点(可以把第一个数作为中间点),然后把小于中间点的数放在中间点的左边,把大于中间点的数放在中间点的右边;对以上过程重复log(n)次得到有序的序列。
快速排序的时间复杂性分析:排序的大体如下图所示,假设有1到8代表要排序的数,快速排序会递归log(8)=3次,每次对n个数进行一次处理,所以他的时间复杂度为n*log(n)。所以排序问题的时间复杂度可以认为是对排序数据的总的操作次数。
快速排序的时间复杂性分析:排序的大体如下图所示,假设有1到8代表要排序的数,快速排序会递归log(8)=3次,每次对n个数进行一次处理,所以他的时间复杂度为n*log(n)。所以排序问题的时间复杂度可以认为是对排序数据的总的操作次数。
相关文章推荐
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- 快速排序时间复杂度分析
- NICTCLAS:词法分析系统ICTCLAS的.NET版(源码提供下载)
- PPPOE宽带接入技术及常见故障分析
- 第二人生的源码分析(六十二)类Easy实现多协议文件传送
- .NET深入学习笔记(2):C#中判断空字符串的4种方法性能比较与分析
- TCPMP源代码分析
- 2010年上半年5月份系统分析师上午试题答案(分析与解答)之七
- FastReport分析 很久以前的笔记有空再整理一下
- Magento session机制的分析与应用
- 聚类分析之距离计算(二)
- Silverlight企业应用快速开发平台框架设计(二)分析-平台实现重点是什么,要怎么做?
- VoltDB内存数据库分析
- undo系列学习之读一致性(ORA-01555错误机制分析)
- 分析:欧洲IT业落后于亚洲和美国
- php缓存与加速分析与汇总
- MTK feature phone 50D/50A FLASH配置分析