预览加载中，请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共12页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
会计学一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作：T(n)=O(f(n))上式表示(biǎoshì)随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。问题的规模、空间(kōngjiān)单位和时间单位大O表示法大O运算的规则：1、忽略常数因子(yīnzǐ)。对于常数K和函数f(n)，kf(n)=O(f(n))2、如果f(n)=O(g(n)),并且g(n)=O(h(n))则f(n)=O(h(n))3、f(n)+g(n)=O(max(f(n),g(n))4、如果f1(n)=O(g1(n)),并且f2(n)=O(g2(n))则f1(n)*f2(n)=O(g1(n)*(g2(n))原操作执行(zhíxíng)次数和包含它的语句的频度相同。语句的频度指的是该语句重复执行(zhíxíng)的次数。例子(lìzi)1：例子(lìzi)2
