并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的（）。
运行时间
举一反三
内容
- 0
算法A和算法B用于求解同一问题,算法A的最好时间复杂度为0(n),而算法B的最坏时间复杂度为0(n),则算法A好于算法B.
- 1
以教材“证比求易算法”为例，从2开始，一步一步地求48 770 428 433 377 171数的真因子是 。按自然数的顺序给老百姓编号后，求真因子的算法是 。采用顺序算法进行的程序设计是顺序程序设计，采用并行算法进行的程序设计是并行程序设计。 A: 并行算法、并行算法 B: 并行算法、顺序算法 C: 顺序算法、顺序算法 D: 顺序算法、并行算法
- 2
中国大学MOOC: 快速排序在最坏情况下的时间复杂度与下面（ ）算法最坏情况下的时间复杂度相同。
- 3
下列哪个排序算法在最坏情况下的时间复杂度最低？
- 4
插入排序算法在最好的情况下时间复杂度为_____,最坏的情况下时间复杂度为_____。