首页题目详情

下面算法的时间复杂度为O(n)的是?

题目配图
A.找数组最大值
B.冒泡排序
C.二分查找
D.快速排序

优质解答

答案

A

解析

找数组最大值只需要遍历一次数组,因此时间复杂度为O(n)。其他如冒泡排序为O(n²),二分查找为O(log n),快速排序在平均情况下是O(n log n)。

查看答案和解析

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

低至 ¥0.1 起

计算机软件基础单选题中等AI生成