更多"以下函数中渐进时间最小的是()。"的相关试题:
[单项选择]下述函数中渐进时间最小的是()。
A. T1(=n+nlogn
B. T2(=2n+nlogn
C. T3(=n2-logn
D. T4(=n+100logn
[单项选择]以下关于渐进记号的性质是正确的有:()
A. f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n))
B. f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n))
C. O(f(n))+O(g(n))=O(min{f(n),g(n)})
D. f(n)=O(g(n))→g(n)=O(f(n))
[填空题]一个理想窗函数应该具有()旁瓣谱峰渐进衰减速度。
[判断题]渐进性变革和根本性变革的差别是渐进性变革需要较长的时间。
[判断题]麦格雷戈对渐进分析的层次进行了划分,即划分为简单的渐进分析、断续的渐进分析和策略分析三个层次。
[判断题]在Excel中,MIN函数是求最小值的函数。
[填空题]林德布洛姆对渐进分析的层次进行了划分,即划分为简单的渐进分析、断续的渐进分析和()三个层次。
[多项选择]以下观点体现循序渐进的教学原则的是()
A. 学而时习之
B. 不凌节而施
C. 学不躐等
D. 产婆术
E. 未得乎前,则不敢求其后,未通乎此,则不敢志乎彼
[单项选择]以下函数返回a所指数组中最小的值所在的下标值 fun(int *a,int n) { int i,j=0,p; p=j for(i=j;i<n;i++) if(a[i]<a[p])______; return(p);} 在横线处应填入的是
A. i=p
B. a=a
C. p=j
D. p=i
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(
B. O(1)
C. O(n2)
D. O(log2