单选题

某算法的计算时间表示为递推关系式 T(n) = T(n/2) + n(n为正整数)及T(1) = 1，则该算法的时间复杂度为(   )

A.

O(logn)

B.

O(n)

C.

O(nlogn)

D.

O(n^2)

发表评论

请 登录 后再回复

题目信息

CSP-J2024图灵5月份初赛试题
正确率 -   |   评论 0   |   点击 4
收藏
上一题： [单选题] 双向链表中的每个结点分别用指针prior和next记录了先驱和后继结点的地址，要删除指针p指向的结点，可以使用... 下一题： [单选题] 对数组{7, 13, 5, 18, 6, 1, 27, 9}自左向右进行降序冒泡排序，会发生(  )次交换操作。