某算法的时间复杂度为O（n*n）,表面该算法的（） A.问题规模是n*n B.执行时间等于n*n
某算法的时间复杂度为O（n*n）,表面该算法的（） A.问题规模是n*n B.执行时间等于n*n
C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A,一个选了C,都给出了解析,实在是为难啊,请大家帮帮忙）
C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A,一个选了C,都给出了解析,实在是为难啊,请大家帮帮忙）
赞 hsdgsmbnbn 幼苗
共回答了15个问题采纳率：93.3% 举报
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
1年前
2
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗