题目
三个同学对同一个问题给出了不同的算法,他们分别用规模为10和100的输入测试了解自己的算法,结果如下:
case1:n=10
run time for student:1
run time for student2:1/100
run time for student3:1/1000
case2:n=100
run time for student1:10
run time for student2:1
run time for student3:1
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
case1:n=10
run time for student:1
run time for student2:1/100
run time for student3:1/1000
case2:n=100
run time for student1:10
run time for student2:1
run time for student3:1
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
提问时间：2021-03-03
答案
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)
下面2个则为O(n^2),O(n^3)
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一位养鱼爱好者欲测定所用的过氧化氢样品中过氧化氢的质量分数,做如下实验：称取样品2.0g,加入到足量的
- 2蒸馏水是由什么得到的纯净的水
- 3甲、乙两站相距360千米,一列慢车从甲站开出,每小时行48千米,一列快车从乙站出发,每小时行72千米,慢车先行20分钟,两车相向而行,慢车开出几小时后与快车相遇?
- 4阴阳离子怎么判断
- 5有一种碘和氧的化合物可以称为碘酸碘，其中碘元素呈+3、+5两种价态，则这种化合物的化学式为（ ） A.I2O4 B.I3O5 C.I4O7 D.I4O9
- 6生物渗透压问题
- 7《梵天寺木塔》《以虫治虫》的概括
- 8在同一平面内有10个点,其中有5点在一条直线上,除此外没有任何3点共线,问一共可连成多少条直线?
- 9《蓝色的海豚岛》第一章读后感
- 10四个周长都是12厘米的正方形,拼成一个大正方形,面积是多少平方厘米,周长是多少厘米?
热门考点