一道数据结构方面的知识

news · 发表于 2004-9-3 22:10:09

比如我们要做冒泡排序，由小到大排，我们想求这种方法的平均时间复杂度，按理说其共有n!种方案，假设每钟方案概率相同，则冒泡排序的平均时间复杂度为Ｏ（n^2）请问是如何计算的

itmwk · 发表于 2004-9-4 07:15:34

<数据结构>或者<算法的分析与程序设计>这类书中都有,查一下嘛

		自动登录	找回密码
密码			注-册-帐-号