对于并行算法,除了研究所需的运行时间之外还需要研究算法所需()
举一反三
- 一个算法,如果不论问题规模大小,运行所需时间都一样,则该算法的时间复杂度是_____。
- 以教材“证比求易算法”为例,从2开始,一步一步地求48 770 428 433 377 171数的真因子是 。按自然数的顺序给老百姓编号后,求真因子的算法是 。采用顺序算法进行的程序设计是顺序程序设计,采用并行算法进行的程序设计是并行程序设计。 A: 并行算法、并行算法 B: 并行算法、顺序算法 C: 顺序算法、顺序算法 D: 顺序算法、并行算法
- 在并行算法的设计中,将优秀的串行算法并行化,一定能得到好的并行算法。( )
- 时间片轮转调度算法中,如果时间片的大小延长到超过系统并发执行的各程序独立运行时所需的最长时间,那么该算法将退化为( )调度算法。
- 算法 是对算法运算所需时间和空间的一种度量。