【无标题】

时间复杂度

算法的时间复杂度是一个函数,算法的时间复杂度算的不是时间,算的是程序执行的大概次数。

大O的渐进表示法

请计算一下Func1基本操作执行了多少次?

Func1执行的基本操作次数:F(N)=N2+2*N+10;

N=10   F(N)=130;

N=100  F(N)=10210;

N=1000  F(N)=1002010;

随着N的增大,对F(N)的值影响最大的N2,即阶数最高的那项对结果的影响最大。

则时间复杂度为O(N2),即取阶数最高的那项。如果N2前面有系数,则系数也去掉,如F(N)=2N2+2*N+10,则时间复杂度为O(N2)。

大O符号(Big O notation ):是用于描述函数渐进行为的数学符号。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值