首页题目详情

下列算法中,时间复杂度为O(n^2)的是?

题目配图
A.线性查找
B.二分查找
C.冒泡排序
D.快速排序

优质解答

答案

C

解析

冒泡排序在最坏情况下需要比较n*(n-1)/2次,因此其时间复杂度为O(n^2)。而线性查找是O(n),二分查找是O(log n),快速排序平均为O(n log n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

面向对象程序设计单选题中等AI生成