事前分析:复杂性的计量 犷法的复杂性是犷法运行所卿要的讣箕机资源的 要的时间资源的量称作时间复杂性 册要的空间(即存储器)资源的量称作空间复杂 ·如果分别用N、/和A来表示算法要解问题的规模 、算法的输入和算法本身,用C表示算法的复杂 性。那么应该有: C=F(,,4) 其中FN,4是N,,4确定的一个三元函数。事前分析：复杂性的计量 • 算法的复杂性是算法运行所需要的计算机资源的 量 • 需要的时间资源的量称作时间复杂性 • 需要的空间（即存储器）资源的量称作空间复杂 性。 • 如果分别用N、I和A来表示算法要解问题的规模 、算法的输入和算法本身，用C表示算法的复杂 性，那么应该有： C = F(N,I,A) 其中F(N,I,A)是N,I,A确定的一个三元函数