首页/ 题库 / [单选题]

某算法的时间复杂度可用递归式

某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()

单选题
2021-09-01 12:07
A、['
B、Θ(n
C、Θ(n)
查看答案

正确答案
A

试题解析

感兴趣题目
常用的算法设计方法有:( )。 Ⅰ.归纳法 Ⅱ.列举法 Ⅲ.递椎 Ⅳ.递归 Ⅴ.回溯法
递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
在设计解决递归问题的非递归算法时,大多数情况下都要用到()结构。
请用分治策略设计递归的归并排序算法,并分析其时间复杂性(要求:分别给出divide、conquer、combine这三个阶段所花的时间,并在此基础上列出递归方程,最后用套用公式法求出其解的渐进阶)。
算法的空间复杂度是指A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.执行算法需要的内存空间
下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间
冒泡排序算法的时间复杂度是什么?
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
下列算法的时间复杂度与空间复杂度叙述中正确的是()
算法是解决问题的步骤序列,正确的序列是( )①分析问题;②提出问题;③设计算法
概要设计通过对系统的结构表示进行细化,得到软件的数据结构和算法。
相关题目
算法的时间复杂度是指(  )。

设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()

某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()

5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )
某算法的时间复杂度为O(n2),表明该算法的( )。
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
计算一个算法时间复杂度通常可以计算-------、-------或计算步
Prim算法利用-----策略求解------问,其时间复杂度是--------
算法的时间复杂度是指( )
5  已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( )
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。
将一个递归算法改为对应的非递归算法时,通常需要使用______。
●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。
结构化开发方法中,( )主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自( )描述算法时,( )不是理想的表达方式。
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。
简述简单种子填充算法的采用递归算法的过程?
广告位招租WX:84302438

免费的网站请分享给朋友吧