试题详情
- 判断题设T(n)=n,根据T(n)=O(f(n))的定义,T(n)=O(n)*O(logn)。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 若有说明:inta[3][4];,则对a
- 数据结构与算法中,折纸问题、修公路、剪绳
- 数据结构中,查找表采用顺序存储结构简称为
- 冒泡排序的时间复杂度最好情况和最坏情况分
- 青蛙过河问题中,如果河中没有石柱,有x片
- 直接或间接地调用自身的算法称为()。
- ACM算法的素数算法可以()来完成。
- 数据结构与算法里,循环结构是用来描述可以
- 动态规划算法有一个变形方法()。这种方法
- 回溯法在解空间树T上的搜索方式是()
- 改进的冒泡排序的任一趟排序过程中,如果没
- 子程序的递归边界应是i等于多少的时候。(
- 数据结构与算法里,冒泡排序要使用()语句
- 关于循环语句和跳转语句,下面描述错误的是
- 鸡兔同笼不仅仅限于孙子算经中描述,也可以
- 给定一个由n个数组成的序列,要求该序列的
- 汉诺塔的时间复杂度从阶梯来讲,属于指数阶
- 以下能正确定义数组并赋初值正确的语句是:
- 数据结构与算法里,汉诺塔问题的递归分为(
- 快速排序的时间复杂度是O(n*n)。