试题详情
- 单项选择题渐进算法分析是指（）
A、算法在最佳情况、最差情况和平均情况下的代价
B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析
C、数据结构所占用的空间
D、在最小输入规模下算法的资源代价
- B
关注下方微信公众号，在线模考后查看
热门试题
- 算法的“确定性”指的是组成算法的每条（）
- 数据结构与算法里，完数又称完美数，它等于
- 请叙述动态规划算法与贪心算法的异同。
- 数据结构与算法里，迭代法与分治法是算法的
- 数据结构与算法中，下列排序中属于不稳定排
- 冒泡排序若在一趟排序中没有记录交换则停止
- 哈希表的平均查找长度与哪些（）因素有关。
- 简述蒙特卡罗算法的作用。
- 由于贪心算法是一种只顾眼前的步骤，而难以
- 什么是P类问题？什么是NP类问题？请描述
- 什么是算法？算法的特征有哪些？
- 数据结构与算法里，两个数的最大公约数，一
- 鸡兔同笼是一个历史悠久的问题，早在中国的
- 0-1背包问题的回溯算法所需的计算时间为
- 数据结构与算法里，可以使用两个下标定义的
- 数据结构与算法里，函数的返回值必须由re
- 冒泡排序的时间复杂度是O（n*n）。
- 已知非齐次递归方程：，其中，b、c是常数
- 简述用计算机求解问题的步骤。
- 数据结构与算法里，字符串和字符数组是一回