题目内容

某个递归程序的执行时间的递推关系式是： T(1) = 1 T(n) = T(n/2) + 1 当n >= 1时则算法时间复杂度为（）。

A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)

查看答案

搜索结果不匹配？点我反馈

更多问题

函数fun()的算法设计复杂度为（）。 void fun(){ int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) printf("Hello,World!");}

A. Θ(n)
B. Θ(nLogn)
C. Θ(n^2)
D. Θ(n^2(Logn))

线性表是一个具有n个元素的有限序列，除了第一个数据元素之外，所有的元素都具有唯一的（）。

A. 前驱元素
B. 前驱和后继元素
C. 后继元素
D. 祖先元素

学生成绩单可以看成是一个线性表，表中的元素是每个学生的成绩构成的记录。

按照线性表中元素之间的关系可以将线性表中的元素排成一个序列。