关于大O表示法和小O表示法
2014-09-04 04:28
218 查看
上节课老师讲了一下各种表示法,当时没咋听懂,后来查了一些资料弄懂了,记录一下。
主要是从维基百科上看的。http://en.wikipedia.org/wiki/Big_O_notation
大O表示法:
f(x) = O(g(x)) 表示f(x)以g(x)为上界。上界并不是确接。例如n^2的上界可以是n^3。
实际上O(g(x))应该是一个函数的集合,所以应该写成f(x)∈O(g(x))。
小o表示法:
f(x) = o(g(x))表示f(x)趋近于g(x)。例如f(x)=x^2+1, g(x)=x^2。
Ω表示法:
f(x) = Ω(g(x))表示f(x)以g(x)为下界。例如n(g(x))是n^2(f(x))的一个下界。
θ表示法:
f(x) = θ(g(x))说明g(x)是f(x)的确界。也就是同时满足f(x) = O(g(x))且f(x) = Ω(g(x))。
主要是从维基百科上看的。http://en.wikipedia.org/wiki/Big_O_notation
大O表示法:
f(x) = O(g(x)) 表示f(x)以g(x)为上界。上界并不是确接。例如n^2的上界可以是n^3。
实际上O(g(x))应该是一个函数的集合,所以应该写成f(x)∈O(g(x))。
小o表示法:
f(x) = o(g(x))表示f(x)趋近于g(x)。例如f(x)=x^2+1, g(x)=x^2。
Ω表示法:
f(x) = Ω(g(x))表示f(x)以g(x)为下界。例如n(g(x))是n^2(f(x))的一个下界。
θ表示法:
f(x) = θ(g(x))说明g(x)是f(x)的确界。也就是同时满足f(x) = O(g(x))且f(x) = Ω(g(x))。
相关文章推荐
- 关于-1的i次方表示(C语言)
- 看了“灵感之源”关于数据库空值问题的想法,表示赞同
- 关于二进制浮点数的IEEE 754 浮点数的表示
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于如果下拉菜单横向表示
- 关于ORACLE中时间表示方法
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 验证MS关于DateTime的JSON表示
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 今天学习关于xml中用一个元素表示一个ds
- 关于Windows 2003 ".." 表示父路径解决方法
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于栈的弹出函数设计是否应该有两个返回值,一个表示数据,一个表示是否栈为空
- 关于子网掩码的另类表示法
- 关于<textarea>的内容中换行的表示方法