[copypaste]各种渐进表示法

大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))。

符号	定义
	渐近上限
	asymptotically negligible（）
	渐近下限（当且仅当）
	asymptotically dominant（当且仅当）
	asymptotically tight bound（当且仅当且）

//原文：http://www.cnblogs.com/lzsz1212/p/3955218.html

http://www.aichengxu.com/view/2422583

转载于:https://www.cnblogs.com/chua/p/6220727.html

[copypaste]各种渐进表示法相关推荐

时间复杂度以及空间复杂度（大O的渐进表示法）
目录 1.算法效率 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 3.空间复杂度 1.算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率. 时间效率被称为时间复杂 ...
算法时间复杂度的渐进表示法 + 分析窍门
如果算法里面只有加减法,则算法时间算加减法的次数. 如果算法里面包含加法和乘法,则算法时间一般只算乘法次数,因为计算机计算加减法很快,可忽略. 问题:什么是好的算法? 一个程序的运行时间,依赖与算法的 ...
分析算法时间复杂度---渐进表示法
一.前置疑问 Q1.为什么要学习算法 Q2.满足什么条件才能说这是一个好算法 Q3.如何分析算法二.学习内容 1.什么是算法算法不一定是程序,只有当用计算机程序是设计语言描述时,才是程序. 解决一 ...
复杂度的渐进表示法(时间复杂度)
简单来说 O(f(n))就表示f(n)是T(n)的某种上界对于充分大的n而言那么类似 g(n)是T(n)的某种下界我们分析算法效率的时候总归是希望不管是上届还是下届都尽可能跟它的真实情况贴的 ...
哈工大威海算法设计与分析_【斯坦福算法分析和设计02】渐进分析
点击上方蓝字,关注公众号目录 1. The Gist 1.1 为什么要学它(Motivation) 1.2 High level idea 1.3 4个例子 2. Big-Oh Notation 2 ...
GitHub上最励志的计算机自学教程
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章十三贾浩楠发自凹非寺量子位报道 | 公众号 QbitAI ...
一份面向工程师的Google面试指南！GitHub 9.8万星高赞，中文版发布
晓查发自凹非寺量子位报道 | 公众号 QbitAI 一位从1997年就入行的Web工程师,立志要成为Google软件工程师,3年前写下了一篇超完整学习和面试教程,以此作为自己的奋斗计划. 这 ...
【经典干货】GitHub标星10万+，史上最强Google面试指南！
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 一位从1997年就入行的Web工程师,立志要成为Google软件工程师,3年前写下 ...
一份来自亚马逊工程师的Google面试指南，GitHub收获9.8万星，已翻译成中文
晓查发自凹非寺量子位报道 | 公众号 QbitAI 一位从1997年就入行的Web工程师,立志要成为Google软件工程师,3年前写下了一篇超完整学习和面试教程,以此作为自己的奋斗计划. 这 ...
Star 10.9K！这份Google面试攻略，牛逼了！
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 来源 | 量子位一位从1997年就入行的Web工程师, ...

符号	定义
	渐近上限
	asymptotically negligible（）
	渐近下限（当且仅当）
	asymptotically dominant（当且仅当）
	asymptotically tight bound（当且仅当且）

[copypaste]各种渐进表示法

[copypaste]各种渐进表示法相关推荐

最新文章

热门文章