下列关于算法时间复杂度的说法中，正确的是？

第30989题单选题

下列关于算法时间复杂度的说法中，正确的是？

已知n代表算法输入数据的规模，单次基础操作的耗时为固定常数，请判断下列描述正确的是：

A

遍历长度为n的一维数组，输出每个元素的值，该算法的时间复杂度为O(n)

B

两层相互独立的for循环嵌套，每层循环的执行次数均为n，该算法的时间复杂度为O(n)

C

时间复杂度为O(n)的算法，执行效率一定比时间复杂度为O(logn)的算法更高

D

在长度为n的有序数组中使用二分查找定位目标元素，该算法的时间复杂度为O(n)

程序运行统计

暂无判题统计

知识点：

算法复杂度-O(n)复杂度分析

提交0次正确率0.00%

答案解析