某算法的时间复杂度为O(n^2),表明该算法的_______________.A 问题规模是n^2 B 执行时间等于n^2C 执行时间与n^2成正比 D问题规模与n^2成正比
问题描述：
某算法的时间复杂度为O(n^2),表明该算法的_______________.
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
答
n就是问题的规模,因此A答案不对,答案是C,时间复杂度就是执行时间,O代表同数量级,至于答案B,则是C中包含的特例,一般O(n^2)得算法并不一定是执行时间等于n^2