某算法的时间复杂度为O（nn）,表面该算法的（）A.问题规模是nnB.执行时间等于nnC.执行时间与nn成正比D.问题规模与n*n成正比（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A

题目详情

某算法的时间复杂度为O（n*n）,表面该算法的（） A.问题规模是n*n B.执行时间等于n*n
C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A,一个选了C,都给出了解析,实在是为难啊,请大家帮帮忙）

▼优质解答

答案和解析

一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.

看了某算法的时间复杂度为O（n*n...的网友还看了以下：

某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行时间与n*n成正比D.问题规模与n*n成正比（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A