单项选择题

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。

A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
<上一题 目录 下一题>
热门 试题

单项选择题
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法
单项选择题
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。______排序是稳定的。 设求解某问题的递归算法如下： F(int n) if (n==1) Move(1)； else F(n-1)； Move(n)； F(n-1)；
A．归并
B．快速
C．希尔
D．堆
相关试题