算法数学基础

定理

cn0使Nn0T(N)cf(N)T(N)=O(f(N))

cn0使Nn0T(N)cg(N)T(N)=Ω(g(N))

T(N)=O(h(N))T(N)=Ω(h(N))T(N)=θ(h(N))

这些定义的的目的是在函数间建立一种相对的级别,这种相对的级别比较的是函数间的相对增长率

典型的增长率

函数增长率
c 常数
logN对数
log2N 对数平方的
N 线性的
NlogN
N2 二次的
N3 三次的
2N 指数的

一般法则

for×
O(N2)

for(i = 0; i < n; i++)
    for(j = 0; j < n; j++)
        k++;

if/elseS1S2

for(condition)
    S1
else
    S2
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值