用阶来表示复杂性 在渐进复杂性分析中,只要关心(N的 阶就够了,不必关心T(N)中的常数因子 这样我们就只需要用TN)的阶来表示该 算法的复杂性 ■例如,计算一个N维矩阵A的平方的时间 复杂性可估算为2N*N2=2N3,即此计算 的时间复杂性为3阶。 2021/22 计算机算法设计与分析 102021/2/21 计算机算法设计与分析 10 用阶来表示复杂性 ◼ 在渐进复杂性分析中，只要关心Ť(N)的 阶就够了，不必关心Ť(N)中的常数因子， 这样我们就只需要用Ť(N)的阶来表示该 算法的复杂性。 ◼ 例如，计算一个N维矩阵A的平方的时间 复杂性可估算为2N*N2 = 2N3 ，即此计算 的时间复杂性为3阶