时间复杂性: 时间复杂性g(s)为0(f(s),可读 作“数量级为f(s)”,如存在正的 常量c和s0,则对所有s>s0的非负 值就有g(s)≤cf(s)。 哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院 ◼ 时间复杂性： ◼ 时间复杂性g(s)为O(f(s))，可读 作“数量级为f(s)”，如存在正的 常量c和s0，则对所有s>s0的非负 值就有g(s)≤ cf(s)