首页
二分法求解假币问题的时间复杂性为（），三分法的时间复杂性为（）。（答案用中文逗号隔开）
精华吧
→
答案
→
慕课
→
未分类
二分法求解假币问题的时间复杂性为（），三分法的时间复杂性为（）。（答案用中文逗号隔开）
正确答案：O(log2n)，O(log3n)
Tag：
计算思维
时间
逗号
时间：2022-03-02 20:46:13
上一篇：
（）是一种退化的分治法，原问题的解即某个子问题的解。
下一篇：
长度为11的序列（元素编号为依次为1-11），折半查找时，第一次比较的元素是编号为（）的元素，第2次比较的元素有编号为3或9的元素。
相关答案
1.
从分治算法思想可以看出，用它设计的程序一般用（）方法实现。
2.
算法是解决某类问题的一般性方法，因此算法设计应满足（）性要求。
3.
大部分算法的执行时间随着（）而增大。
4.
算法具有的重要特性有：输入、输出、有穷性、确定性和（）。
5.
算法的复杂性有时间复杂性和（）复杂性之分。
6.
算法通常有具体操作和（）两部分组成。
7.
下列（）算法不是随机化算法。
8.
POS机找零问题不能通过（）算法解决。
9.
动态规划法求解问题不包括（）阶段。
10.
实现最大子段和利用的算法是（）。
热门答案
1.
使用分治法求解不需要满足的条件是（）。
2.
找出满足各位数字之和等于5的所有三位数，可采用的算法思路是（）。
3.
用冒泡排序法对（130,20,98,15,67,3）进行排序，第二遍排序后的结果是（）。
4.
若问题规模相同，进行下列查找时，时间复杂性与其他选项不同的是（）。
5.
衡量一个算法好坏的主要标准是（）。
6.
无法解决“打印所有素数”问题的原因是解决该问题的算法违背了（）。
7.
算法分析主要包括两个途径，一是（），即通过数学公式分析算法复杂性；二是（），即在计算机上运行算法程序，通过实验数据分析算法复杂性。（答案用空格隔开）
8.
算法设计时，首先要通过（），将现实问题转换成用（）表示的计算机问题。（答案用空格隔开）
9.
舍伍德、拉斯维加斯、蒙特卡罗都属于（）算法。
10.
递归算法属于的算法思想是（）。