首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

下列排序算法中时间复杂度为Onlogn且占用额外空间最少的是

堆排序冒泡排序快速排序希尔排序

某算法的语句执行频度为3n+nlog2n+n2+8其时间复杂度表示

O（n） O（nlog2n） O（n2） O（log2n）

以比较为基础的排序算法在最坏情况下的计算时间下界为

O(n) O(n2) O(logn) O(nlogn)

若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为______

O(n) O(n²) O(logn) O(nlogn)

若n表示问题的规模Ofn表示算法的时间复杂度随n变化的增长趋势则算法时间复杂度最小的是

O（n²） O（n） O（logn） O（nlogn）

若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为

O（n） O（n²） O（logn） O（nlogn）

设串长为n模式串长为m则KMP算法所需的附加空间为

O（m） O（n） O（m*n） O（nlog₂m）

下面函数中渐进时间最小的是

T1(n)=n+nlogn T2(n)=2ⁿ+nlogn T3(n)=n²-logn T4(n)=n+100logn

以比较为基础的排序算法在最坏情况下的计算时间下界为

O(n) O(n²) O(logn) O(nlogn)

下述函数中渐进时间最小的是

T₁(n)=nlog₂n+100log₂n T₂(n)=nlog₂n+100log₂n T₃(n)=n²-100log₂n T₄(n)=4nlog₂n-100log₂n

类比二分搜索算法设计k分搜索算法k为大于2的整数如下首先检查n/k处n为被搜索集合的元素个数的

O(logn) O(nlogn) O(log_kn) O(nlog_kn)

一个算法的时间复杂度为n+nlog2n+14n/n其数量级表示为

类比二分搜索算法设计k分搜索算法k为大于2的整数如下首先检查n/k处n为被搜索集合的元素个数的

O(logn) O(nlogn) O(log_kn) O(nlog_kn)

若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为

O(n) O(n²) O(logn) O(nlogn)

下面函数中渐进时间最小的是

T1(n)=n+nlogn T2(n)=2n+nlogn T3(n)=n2-logn T4(n)=n+100logn

下列排序算法中时间复杂度为Onlog2n且占用额外空间最少的是

堆排序冒泡排序快速排序 SHELL排序

某算法的空间花费sn=100nlog2n+0.5logn+1000n+2000其空间复杂度为____

0(1) 0(n) 0(n1.5) 0(nlog2n)

下面函数中渐进时间最小的是

T₁(n)=n+nlogn T₂(n)=2n+nlogn T₃(n)=n²-logn T₃(n)=n+100logn

下面函数中渐进时间最小的是

T1(n)=n+nlogn T2(n)=2ⁿ+nlogn
T3(n)=n²-logn T4(n)=n+100logn

下述函数中渐进时间最小的是137

T₁(n)=nlog₂n+100log₂n T₂(n)=nlog₂n+100log₂n T₃(n)=n²-100log₂n T₄(n)=4nlog₂n-100log₂n

热门试题

更多

热门题库

更多

软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育