@事前分析:复杂性的计量 根据T(N,的概念,它应该是算法在一台抽象的计算 机上运行所卿的时间。设此抽象的讣犷机所提供的元妘犷 有k种,他们分别记为O1,O2,,O1;再设这些元运算每执 行一次所卿要的时间分别为t1,t2,,。对于给定的算法A, 设经过統计,用到元运算O的次教为e,i=1,2,,k,很明 显,对于每一个,1气k,?是N和的函数,即 eeN,)。那么有: 7(M,D=∑41(M,D 其中t;i1,2,,k,是与N,/无关的常数。事前分析：复杂性的计量 根据T(N,I)的概念，它应该是算法在一台抽象的计算 机上运行所需的时间。设此抽象的计算机所提供的元运算 有k种，他们分别记为O1 ,O2 ,..,Ok；再设这些元运算每执 行一次所需要的时间分别为t1 ,t2 ,..,tk。对于给定的算法A， 设经过统计，用到元运算Oi的次数为ei，i=1,2,..,k，很明 显，对于每一个i，1<=i<=k，ei是N和I的函数，即 ei=ei (N,I)。那么有： 其中t i，i=1,2,..,k,是与N,I无关的常数