算法度量 Big O, Big Omega, Big Theta
来源:互联网 发布:用友软件出报表 编辑:程序博客网 时间:2024/05/22 10:39
A、大O的定义:
如果存在正数c和N,对于所有的n>=N,有f(n)<=c*g(n),则f(n)=O(g(n))
B、Big Omega的定义
如果存在正数c和N,对于所有的n>=N,有f(n)>=c*g(n),则f(n)=Omega(g(n))
C、Big Theta的定义
如果存在正数c和N,对于所有的n>=N,有f(n)<=c*g(n),则f(n)=O(g(n))
B、Big Omega的定义
如果存在正数c和N,对于所有的n>=N,有f(n)>=c*g(n),则f(n)=Omega(g(n))
C、Big Theta的定义
如果存在正数c1,c2和N,对于所有的n>=N,有c1*g(n)<=f(n)<=c2*g(n),则f(n)=Theta(g(n))
1、O是一个算法最坏情况的度量(g(n)是这个算法的上界,用上界来衡量,是最坏的情况)
2、Big Omega是最好情况的度量(g(n)是这个算法复杂度的下界,用下界来衡量,是最好的情况)
3、Big Theta表达了一个算法的区间,不会好于某某,不会坏于某某
0 0
- 算法度量 Big O, Big Omega, Big Theta
- 科普一下算法的度量——Big O, Big Omega, Big Theta以及Udi Manber的大OO
- Big O, Big Omega, Big Theta的含义
- Big O,Big Theta,Big Omega,little o,little omega notation的定义
- Solve the confusion of Big Omega, Big Theta and Big O
- Big Omicron and Big Omega and Big Theta
- 算法中的一些符号 O(big-Oh) Ω(big-theta) Θ(big-theta)
- Big "O"
- big
- 算法的时间复杂度:Big O notation
- Determining Big O Notation
- Big-O Cheat Sheet
- Big-O Complexity Chart
- big O notation
- Big O and little o
- 【算法学习笔记】O,Omega,Theta符号的使用
- 第二章 Big O notation
- My Big Big Blog
- JS获取对象所有的属性和方法
- HDU1069_Monkey and Banana【LCS】
- java日期格式化
- BZOJ2245 [SDOI2011]工作安排
- [Android]BaseExpandableListAdapter实现可折叠的列表
- 算法度量 Big O, Big Omega, Big Theta
- Opengl ES 1.x NDK实例开发之六:纹理贴图
- oracle连接数如何修改
- CGI程序学习(3)-CGI程序中读取文本内容后显示在浏览器上
- tail
- 【v2.x OGE教程 11】 动画编辑器帮助文档
- git原理浅析及命令介绍
- 德玛西亚!!!啦啦啦啦啦啦啦!!!!
- log4j xml配置详解