首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
A、n2
B、O(nlgn)
C、O(n)
D、O(n2)
时间:2022-08-11 02:43
关键词:
数据结构
计算机科学技术
答案解析
D
相关问题
快速排序算法在最坏情况下的时间复杂度为( )。
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()
5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )
某算法的时间复杂度为O(n2),表明该算法的( )。
若长度为 n 的线性表采用顺序存储结构,在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
最新问题
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
哈弗曼编码的贪心算法所需的计算时间为()
计算一个算法时间复杂度通常可以计算-------、-------或计算步
0-1背包问的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
5 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( )
设t=2,b=3,c=4,d=5,则下面语句输出的是( )。 Print3>2*b Or a=c And b<>c Or c>d
设a2,b=3,c=4,d=5,则下面语句的输出是Print 3>2*b Or a=c And b<>c Or c>d
设t=2,b=3,c=4,d=5,则下面语句输出的是( )。 Print3>2*b Or a=c And bc Or c>d
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
别人在看