下面函数中渐进时间最小的是______。A.T1(n)=n+nlognB.T2(n)=2n+nlognC.T3(n)=n2-lognD.T3(n)=n+1
下面函数中渐进时间最小的是______。
A.T1(n)=n+nlogn
B.T2(n)=2n+nlogn
C.T3(n)=n2-logn
D.T3(n)=n+100logn
解析:渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级,若相同则必须进一步考虑渐进表达式中的常数因子,以此类推。当n无限增大时,T4T1T2,T4T3,所以T4的渐进时间最小。
设复数z1=sinα+i,z2=m+(m-cosα)i,其中i为虚数单位,α∈[0,2π),m∈R 其他 2020-04-12 …
数列an是公比为1/2的等比数列,且1-a2是a1与1a3的等比中项,前n项和为Sn.数列bn是等 其他 2020-05-13 …
已知等差数列{an}满足a4=6,a6=10.(1)求数列{an}的通项公式;(2)设等比数列{b 其他 2020-05-14 …
如图是可逆反应X2+3Y2⇌2Z在反应过程中的反应速率(v)与时间(t)的关系曲线,下列叙述正确的 化学 2020-05-15 …
数列{an}的前n项和Sn=-n²;,数列{bn}满足b1=2,bn+1=3bn-t(n-1),已 数学 2020-05-16 …
(2008•杭州一模)已知向量x=(1,t2-3),y=(-k,t)(其中实数k和t不同时为零), 其他 2020-05-16 …
如图是a、b、c三种物质(均不含结晶水)的溶解度曲线,请回答:(1)t2℃时,将30克a物质加入到 化学 2020-05-17 …
下面的并行调度会出现的错误是( )。时间 事务T1 事务T2 数据库中数据t0 READ(A) At 计算机类考试 2020-05-24 …
(2007•沈河区一模)下图是A、B、C三种固体物质的溶解度曲线,请根据曲线图回答:(1)t2℃时 化学 2020-06-30 …
如图是某物质加热时温度随时间变化的图象.下列对图象的分析正确的是()A.该物质一定是晶体B.T2一 物理 2020-07-06 …