早教吧作业答案频道 -->其他-->
谁帮我做下下面的关于时间复杂度的习题?f(n)=100n^3+n^2+1000,g(n)=25n^3+5000n^2,h(n)=n^1.5+5000nlgn判断下面的正误1、f(n)=O(g(n))2、g(n)=O(f(n))3、h(n)=O(n^1.5)4、h(n)=O(nlgn)J说明原因。判断哪个较优较劣?T1(
题目详情
谁帮我做下下面的关于时间复杂度的习题?
f(n)=100n^3+n^2+1000,g(n)=25n^3+5000n^2,h(n)=n^1.5+5000nlgn 判断下面的正误1、f(n)=O(g(n))2、g(n)=O(f(n))3、h(n)=O(n^1.5)4、h(n)=O(nlgn)J说明原因。
判断哪个较优 较劣?T1(n)=5n^2-3n+60lgn,T2(n)=3n^2+1000n+3lgn,
t3(n)=8n^2+3lgn,t4(n)=1.5n^2+6000nlgn
由于积分不多了只剩20几分了 所以只能给20分了 望见谅
f(n)=100n^3+n^2+1000,g(n)=25n^3+5000n^2,h(n)=n^1.5+5000nlgn 判断下面的正误1、f(n)=O(g(n))2、g(n)=O(f(n))3、h(n)=O(n^1.5)4、h(n)=O(nlgn)J说明原因。
判断哪个较优 较劣?T1(n)=5n^2-3n+60lgn,T2(n)=3n^2+1000n+3lgn,
t3(n)=8n^2+3lgn,t4(n)=1.5n^2+6000nlgn
由于积分不多了只剩20几分了 所以只能给20分了 望见谅
▼优质解答
答案和解析
1.对,因为f(n)和g(n)的最高次幂相同,都是n^3.
2.同样正确,只要看最高次幂,别的都可以忽略不计。
3.对,因为nlgn的幂小于n^1.5.
4.错,理由同上。
四个时间复杂度相同。
2.同样正确,只要看最高次幂,别的都可以忽略不计。
3.对,因为nlgn的幂小于n^1.5.
4.错,理由同上。
四个时间复杂度相同。
看了 谁帮我做下下面的关于时间复杂...的网友还看了以下:
如图所示,光滑1/4圆弧形槽的底端B与长L=5m的水平传送带相接,滑块与传送带间动摩擦因数为0.2, 2020-03-31 …
两个平行平面一条直线垂直于其中一个平面,则其是否也垂直于另一个平面即平面α∥β,L⊥α,则L⊥β是 2020-05-13 …
高中数学困惑根据下列符号表示的语句,说明点、线、面之间的位置关系l⊂a,m∩a=A,A不属于l书上 2020-05-13 …
小华同学用水平拉力F拉着重G的木箱在水平方向上运动了距离L.则小华对木箱若做的功W1=小小明同学则 2020-06-03 …
如图,已知平面α∩β=l,点A∈α,点B∈α,点C属于β,且A∉l,B∉l,直线AB与l不平行,那 2020-07-09 …
三条直线a、b、c两两异面,空间取一定点作直线l与三条直线都相交,则直线l有多少条?请给出证明 2020-07-13 …
(2014•徐州模拟)如图,彭园游乐场的摩天轮⊙P的最高处A到地面l的距离是23米,最低处B到地面 2020-07-17 …
如图所示,长为L的轻质细线固定在O点,细线的下端系住质量为m,电荷量为+q的小球,小球的最低点距离水 2020-11-01 …
关于高等数学1高等数学中16页“f(x)的定义域为(-l,l),证明必存在(-l,l)上的偶函数g( 2020-12-23 …
问一个物理题小明手握长板的一端,另一端放在圆柱上,然后推着板往前走.若板与圆柱之间、圆柱与地面之间均 2020-12-28 …