当前程序步是否独立于实例特征 根据你贴的程序步的定义,程序步的执行时间一定独立与实例特征。你想问的应该是,如何判断一条语句,或者一个程序片段的运行时间是否独立与实例特征。 执行时间独立与实例特征,换一种说法就是,执行时间不随实例特征的变化而变化。 比如你的 rSum 里,实例特征是 n ,if (n>0) 的执行时间与 n 无关,也就是说,无论 n 是 0, 10, 100, 100000,或者任何一个合法的整数,if (n>0) 的执行时间是一样的。所以说它的执行时间与实例特征(n)是独立的。 如果执行时间会随着 n 而变化,n 越大,是执行时间越长,那么就不是独立的。比如 for(i=n;i>0;i--) {/*do something*/}
根据你贴的程序步的定义,程序步的执行时间一定独立与实例特征。你想问的应该是,如何判断一条语句,或者一个程序片段的运行时间是否独立与实例特征。
执行时间独立与实例特征,换一种说法就是,执行时间不随实例特征的变化而变化。
比如你的 rSum 里,实例特征是 n ,
if (n>0)
的执行时间与n
无关,也就是说,无论 n 是 0, 10, 100, 100000,或者任何一个合法的整数,if (n>0)
的执行时间是一样的。所以说它的执行时间与实例特征(n
)是独立的。如果执行时间会随着
n
而变化,n
越大,是执行时间越长,那么就不是独立的。比如for(i=n;i>0;i--) {/*do something*/}