试题详情
- 简答题 写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）： 2n，3n，logn，n!，nlogn，n2，nn，103
-
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，属于交换排序的有（）。
- 下列算法中通常以自顶向下的方式求解最优解
- 函数调用的一种特殊，即自己调用自己称为（
- 19个记录进行排序，使用直接插入排序需要
- 动态规划算法有一个变形方法（）。这种方法
- 计算一个算法时间复杂度通常可以计算（）、
- 由分治法产生的子问题往往是（），这就为使
- 数据结构与算法里，汉诺塔算法具有哪些算法
- 小明的烦恼算法的时间复杂度是（）。
- 下列随机算法中运行时有时候成功有时候失败
- 解决活动安排问题，最好用（）算法。
- 数据结构与算法里，算法的特性包括（）
- 假设有7个物品，它们的重量和价值如下表所
- while循环小括号的表达式类型可以是（
- Strassen矩阵乘法是利用（）实现的
- 分治法所能解决的问题一般具有的几个特征是
- 对于一维数组，访问其中的元素时，可随机访
- 数据结构与算法中，直接插入排序的稳定性和
- 算法的“确定性”指的是组成算法的每条（）
- 设函数f1、f2和f3的处理时间分别为O