【单选题】____是算法效率的度量,是评价算法优劣的重要依据;_____是问题本身的复杂程度,是问题固有的性质。
A. 算法复杂性；问题复杂性 B. 问题复杂性；算法复杂性 C. 算法复杂性；算法复杂性 D. 问题复杂性；问题复杂性
A. 算法复杂性；问题复杂性 B. 问题复杂性；算法复杂性 C. 算法复杂性；算法复杂性 D. 问题复杂性；问题复杂性
算法复杂性；问题复杂性
举一反三
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
- 算法的复杂性是算法效率的度量，是评价算法优劣的重要依据
- 算法的复杂性是（）的度量，是评价算法优劣的重要依据 A: 算法本身 B: 算法好坏 C: 算法效率 D: 算法资源
- 关于算法的时间复杂性，下列叙述正确的是（）。 A: 时间复杂性是衡量一个算法优劣的唯一标准 B: 所有算法都与问题的规模有关，问题规模越大，时间复杂性越大 C: 通常不能简单地以算法运行时间度量算法的时间复杂性 D: 同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。 A: P类问题是总能找到一个多项式时间复杂性算法进行求解的问题 B: NP类问题是一定找不到多项式时间复杂性算法进行求解的问题 C: NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题 D: NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
内容
- 0
对于给定的问题,考虑算法复杂性的意义是_____________。 A: 设计出复杂性高的算法 B: 若该问题已有多种算法时,尽可能选择其中复杂性低的求解问题 C: 提高算法设计的学术水平层次 D: 判断算法的正确性
- 1
算法的时间复杂性是指________。 A: 算法的复杂程度 B: 编写算法花费的时间 C: 算法执行所需要的真正时间 D: 用数量级的概念度量算法的执行时间
- 2
机器人是一种自动化的复杂的机器,其复杂性在: A: 结构 B: 算法 C: 控制 D: 感情
- 3
信息系统复杂性体现在（） A: 应用复杂 B: 结构复杂 C: 过程复杂 D: 结果复杂
- 4
关于算法时间复杂性，下列叙述正确的是（ ）。 A: 通常以算法的元操作重复执行的次数作为算法的时间度量。 B: 同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。 C: 所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。 D: 时间复杂性是衡量一个算法优劣的唯一标准。