空间复杂性 为问题规模s的函数。 a渐近空间复杂性( asymptotic spacecom plexity)主要与大问题的数据存储有关,而程 序(代码)存储的需求和输入数据的存储不考虑 在内。 串行算法的时间复杂性简称为串行复杂性; 并行算法的时间复杂性就称为并行复杂性; 并行复杂性应比串行复杂性低,至少是相 近 只考虑确定性算法。 哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院 ◼ 空间复杂性 ◼ 为问题规模s的函数。 ❑ 渐近空间复杂性(asymptotic spacecom— plexity)主要与大问题的数据存储有关，而程 序(代码)存储的需求和输入数据的存储不考虑 在内。 ◼ 串行算法的时间复杂性简称为串行复杂性; ◼ 并行算法的时间复杂性就称为并行复杂性; ◼ 并行复杂性应比串行复杂性低，至少是相 近。 ◼ 只考虑确定性算法