线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
A.40
B.42
C.44
D.45
正确答案是 D
最晚的情况是序列是逆序的,需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下,需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描,因此需要进行n(n-1)/2次比较.10(10-1)/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了,然后多减了一个1。。。是从9到0一共10次,而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45
从浏览器输入URL到展示页面的全流程是怎么样的?
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
什么是 Cookie?它的作用是什么?
最晚的情况是序列是逆序的,需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下,需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描,因此需要进行n(n-1)/2次比较.10(10-1)/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了,然后多减了一个1。。。是从9到0一共10次,而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45