首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
A、48
B、49
C、13
D、14
时间:2021-09-01 12:07
关键词:
算法设计和分析
中级软件设计师
答案解析
A
相关问题
算法的时间复杂度是指( )。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()
5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )
最新问题
某算法的时间复杂度为O(n2),表明该算法的( )。
算法的时间复杂度是指( )
5 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( )
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。
将一个递归算法改为对应的非递归算法时,通常需要使用______。
●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。
别人在看