早教吧作业答案频道 -->数学-->
某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行时间与n*n成正比D.问题规模与n*n成正比（PS：我在两本习题指导上看到了不同的答案和解析,一个选了A
题目详情
某算法的时间复杂度为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,都给出了解析,实在是为难啊,请大家帮帮忙）
▼优质解答
答案和解析
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
T(n)=O(N*N)的意思就是算法大概执行n的平方次,时间与执行次数成正比.,问题规模还是n.
跟O（）没有关系.
看了某算法的时间复杂度为O（n*n...的网友还看了以下：
下列词语中加点字的注音全对的一项是A．摄取（shè）浩瀚（hàn）娴熟（xián）潸然泪下（shā 2020-06-24 …
我们规定：如果ab=N，（a≠1，a＞0，N＞O），那么b就叫做以a为底的N的对数，记作：b=lo 2020-07-19 …
若某共价化合物分子中只含有C、H、O、N四种元素，且以n（C）、n（N）、n（O）分别表示C、N、 2020-07-20 …
求给以下算法复杂度排序增长速度由慢到快1）O(n^(3/4))O(log(n)^5)O(2^n)O 2020-07-23 …
如何证明n^3sin(nπ/6)=O(n^4)当n接近无限大是正确的大O符号要求是的|n^3sin 2020-08-01 …
设算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为（）A:O（ 2020-08-01 …
算法时间复杂度问题，谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都 2020-10-31 …
已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度 2020-11-28 …
算法时间复杂度的分析已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相 2020-12-01 …
关于规模为n的问题的时间复杂度设问题的规模为n，分析以下程序段：a=10;b=l00;while（b 2020-12-05 …