试题详情
- 简答题 求下列函数的渐近表达式： n2+10n-1；14+5/n+1/n2；
-
①因为：
；由渐近表达式的定义易知：
n2是n2+10n-1的渐近表达式。
②因为：；
由渐近表达式的定义易知：14是14+5/n+1/n2的渐近表达式。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法中，属于插入排序的有（）。
- G先生想独自驾驶汽车从城市A到城市B。从
- int型数据与float型数据可以互相进
- 当输入规模为n时，算法增长率最小的是（）
- 设x1、x
- 在下列算法中得到的解未必正确的是（）。
- 试比较回溯法与分支限界算法，分别谈谈这两
- 下述表达不正确的是（）
- 冒泡排序，交换的是相邻元素，因此（）。
- 最长公共子序列算法利用的算法是（）。
- 冒泡排序若在一趟排序中没有记录交换则停止
- 数据结构与算法里，较孙子算经中的双层循环
- 采用快速排序进行排序，问题规模为n，则时
- 衡量算法时间效率的方法有哪两种？请叙述。
- 以下代码求和结果应该是：（）
- 数据结构与算法中，关于希尔排序描述正确的
- 穷举法缺点是：运算量较大只适合于“有几种
- θ记号在算法复杂性的表示法中表示（）
- 小明用10元钱正好买了20分和50分的邮
- 某体育馆有一羽毛球场出租，现在总共有10