Question

某算法的时间复杂度为O（n*n）,表面该算法的（） A。问题规模是n*n B.执行时间等于n*n

C.执行时间与n*n成正比
D.问题规模与n*n成正比
（PS：我在两本习题指导上看到了不同的答案和解析，一个选了A，一个选了C，都给出了解析，实在是为难啊，请大家帮帮忙）

Answer 1

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