算法时间复杂度

来源:互联网 发布:惠州市政务网络问政 编辑:程序博客网 时间:2024/06/05 04:17

 1 常数阶 0(1)

f(n)=1 例如 高斯求和

2 线性阶0(n):

f(n)=n :例如传统方式求和

3 对数阶 0(log n)  


例如:


4 平方阶



0 0
原创粉丝点击