单选题

采用了倍增法的程序运行的时间复杂度是(）

A.

O(logn)

B.

O(n)

C.

O(n2)


D.

O(nlogn)

发表评论

请 登录 后再回复

题目信息

普及组初赛模拟卷4
正确率 33%   |   评论 0   |   点击 13
收藏
上一题： [单选题] 将数组{9,33,5,18,71,3,52,85}中的元素按从大到小的顺序排列，每次可以交换任了意两个元素，最少需要交换()... 下一题： [单选题] 以下哪种算法的主要框架不是非比较排序?(）