算法设计与分析 算法第二章.pptx

设P1, P2是一个算法的两个过程两个过程互不调用若T1(n)和T2(n)分别是P1和P2的时间复杂性函数则算法从P1到P2的时间复杂性函数为T1(n)+T2(n)若T1(n)=O(f(n)T2(n)=O(g(n)则存在常数C1, C2n1, n2当n?n1时有T1(n?C1f(n)当n?n2时有T2(n?C2f(n)令n0=max{n1, n2}当n?n0时有T1(n)+T2(n?C1f(n)+