阅读背景:

冒泡算法的时间复杂度为什么是O*2

来源:互联网 
冒泡算法的时间复杂度计算,仅仅是比较的次数的计算。

例如数组中有n个元素,并假定该数组是倒序的,那么该数组的需要做n-1趟排序,并且每趟排序需进行n-1次比较,所以共需要(n-1)*(n-1)次比较,这是最坏情况的时间复杂度,但baidu后,大家都说是n*2。 例如数组中有n个元素,并假定该数



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: