首页题目详情

大O记法中的记号O(f(n))表示的是算法运行时间的什么?

题目配图
A.最坏情况下的上界
B.平均情况下的下界
C.最佳情况下的上界
D.所有情况的平均值

优质解答

答案

A

解析

大O记法中的O(f(n))表示算法运行时间的渐近上界,即算法的运行时间不会超过f(n)与输入规模n成比例的值。

查看答案和解析

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

低至 ¥0.1 起

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