选择排序算法的PAD图怎么样的啊

11 |

1 | 2011-5-15 00:29:03 | 显示全部楼层 |阅读模式

最坏情况下快排将脱变为冒泡时间复杂度同为n^2比较次数为n(n-1)/2比较次数很容易理解：就是说进行了多少次比较操作。来看看时间复杂度，这是个软件工程方面的概念。时间复杂度算法分析同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行