大O符号

最新推荐文章于 2023-04-20 22:58:59 发布
最新推荐文章于 2023-04-20 22:58:59 发布
阅读量1.2k 收藏
点赞数
分类专栏： 简短问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACHelloWorld/article/details/43907475
版权

今天，Mayuyu来讲一个东西，叫做大O符号，即Big O Notation。大O符号是用来描述函数渐进行为的数学符号，更准确地说，它是用另一个函数来描述一个函数数量级的渐进上界。

 

在数学中，它一般用来刻画被截断的无穷级数，尤其是渐进级数的剩余项。

在计算机科学中，它在分析算法复杂性方面非常有用。

 

详细内容参考如下链接

 

链接：http://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7

 

对大O符号的解释：http://blog.jobbole.com/55184/

 

算法的时间复杂度：http://www.guokr.com/blog/68001/

ACHelloWorld
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
big_o_ref:使用 Meteor 构建的大型 O 符号参考应用程序
06-13
它能做什么Big O Notation Reference App 提供了一个网络和移动应用程序，让用户可以查找和比较大 O 符号的订单。 这对计算机科学专业的学生和软件工程师非常有用。为什么这样做Big O 表示法是一个难以理解的概念，...
大O符号基础
weixin_34137799的博客
10-19 166
大O符号(Big O notation)， 又称渐进符号，是用于描述函数的渐近行为的数学符号。它是指用另一个(通常更简单的)函数来描述一个函数数量级的渐进上界。 由德国数论学家保罗·巴赫曼首次引入，并由德国数论学家艾德蒙·朗道推广。 符号 名称 O(1) 常量时间 O(log n) 对数时间...
大O符号与时间复杂度
「有且仅有」
04-01 1万+
大O符号1. 定义大O符号（Big O notation）是用于描述函数渐进行为的数学符号。也可以这么说： 用一个大O，在其括号()中，用另一个函数来描述原来的函数的数量级的渐进上界 计算机科学中，用于分析算法复杂性非常有用2. 使用这个符号有两种形式上很接近但迥然不同的使用方法：无穷大渐近与无穷小渐近。然而这个区别只是在运用中的而不是原则上的——除了对函数自变量的一些不同的限定， “大O”的形
大O和小o的区别
weixin_45910418的博客
04-20 3591
例如，如果一个算法的时间复杂度是o(n)，那么该算法的运行时间一定比n次操作增长得更慢。f= o(g)意思是对任意 ε > 0, 存在 K 使得 f (n) ≤ εg(n) 对所有的 n > K.都成立，例如。大O符号表示算法运行时间的上限，也就是最坏情况下的运行时间。例如，如果一个算法的时间复杂度是O(n)，那么在最坏情况下，该算法的运行时间不会超过n次操作。大O符号（Big O notation）和小o符号（little o notation）是计算机科学中常用的符号，用于表示算法的时间复杂度。
大O符号(big-O notation)
MR_FTD的博客
11-28 1159
大O符号表示复杂度，复杂度一般包括时间复杂度和空间复杂度。 时间复杂度指算法花费时间的复杂度。 空间复杂度指存储数据所需空间的复杂度。 大O符号表示程序运行时的渐变时间复杂度的上界。 大O描述当数据结构中的元素增加时，算法的规模和性能在最坏的情境下有多好。 大O还可以描述其他行为，比如内存消耗，大O符号可以对大量数据性能给予很好的说明。 ...
简明解释算法中的大O符号
wuxianglonghaohao的专栏
01-16 1204
本文由 伯乐在线 - 行云流水 翻译自 stackoverflow。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。 伯乐在线导读：2009年1月28日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的修改更新后，最佳回复的得分已高达 323
算法：解释大O符号
架构师小秘圈
07-19 488
〖★导 言★〗 本文旨在用简单的术语解释Big O表示法。大多数学生和程序员都理解O(n)和O(1)，但是理解O(log n)有点困难。本文将尽可能的简单解释这三个...
大 O 符号
lio-zero 的博客
05-28 429
大 O 符号(Big O Notation)，又称为渐进符号，用于描述算法的时间复杂度。最好的算法将执行得最快并且具有最简单的复杂性。 算法并不总是执行相同的操作，并且可能会根据提供的数据而有所不同。虽然在某些情况下它们会执行非常快，但在其他情况下它们会执行缓慢，即使要处理相同数量的元素。 在以下示例中，基准时间为 1 个元素 = 1ms。 O(1) — 恒定时间复杂性 arr[arr.lengt...
算法分析：大O符号/大Ω符号/大Θ符号/小o符号/小w符号
热门推荐
Max_Fu的专栏
03-30 5万+
感谢作者分享，原文链接：http://blog.csdn.net/u012816041/article/details/49888631 大O，渐进表示法，接下来我尝试用最简单的方式进行说明。 学习算法我经常听到这个词汇，我一开始很难理解，什么鬼？其实简单的说，就是描述一个算法的好坏词。 大O，可以认为它的含义是“order of”（大约是）。 简单列举几个，当人们形容：
Algorithms-DataStructures-BigONotation:大O符号备忘单。 算法和数据结构的说明和实现
05-13
我制作的一个简单网站，是一个有趣的项目，可以帮助我更好地理解：算法，数据结构和大O符号。 并在以下方面进行一些实践：Java，JavaScript，CSS，HTML和响应式Web设计（RWD）。 如果您发现我没有注意到的代码或...
bigO:big-O符号的符号表示
04-27
big-O表示法的符号表示。 我一直在但找不到。 所以我写了它，结果比我预期的要简单得多。 请注意，如果您小心地指定限制为无穷大，现在可以使用来实现许多此功能。 用法 import sympy from bigO import O , n f_...
设计出3个版本的求最大公约数的算法
11-12
至少设计出3个版本的求最大公约数的算法； 对所设计的算法采用大O符号进行实践复杂性分析； 上机实现算法，并用计数法和计时法分别测算算法的运行时间；
emot：开源表情符号和表情符号检测库：emot
02-04
Emot是一个python库，用于从文本（字符串）中提取表情符号和表情符号。 所有表情符号均来自可靠的来源，即Wikipedia.org。 兼容性 它在任何Python 2.xx和3.xx中都可以正常工作。 加工 Emot库将字符串作为输入并返回...
RTTI技术
渡辺麻友
03-03 2079
在C++中通过虚函数，模板编程和RTTI技术可以实现多态。关于虚函数和模板编程不再赘述，下面来介绍RTTI技术。   所谓RTTI技术，是Run Time Type Infomation的缩写，即运行时类型信息。它提供了运行时确定对象类型的方法。对于大多数人而言，可能都不知道在C++中还有RTTI。其实在C++编程中有时候不可避免地需要对对象类型进行动态判断，那么如何确定对象的动态类型呢？ 答
为什么i++不能作为左值
渡辺麻友
06-05 1812
今天Mayuyu带大家一起来搞清楚i++与++i的区别。或许你在C++编程中经常使用它们，但是却不知道它们背后的原 理。同样Mayuyu也不知道，那么今天很有必要搞清楚它们。现在就让Mayuyu带领大家一起学习吧。。。   首先，说到i++于++i的区别，那么就先要了解它们的底层实现细节。下面是它们的实现代码   对于i++是 int tmp; tmp = i; i =
C++设计模式类库Loki介绍
渡辺麻友
03-04 1344
Loki是由Andrei编写的一个与《Modern C++ Design》（C++设计新思维）一书配套发行的C++代码库。它不仅把C++模板的功能发挥到了极致，而且把类似设计模式这样思想层面的东西通过库来提供。   详细可以参考     1. http://blog.csdn.net/witch_soya/article/details/7612579     2. http://
关于char *file = "Mayuyu"要说的
渡辺麻友
12-09 1247
今天Mayuyu在编程时遇到了一个简短的问题，就是在使用语句char *file = "Mayuyu"时会报警告。警告如下               好了，看到了这个，现在Mayuyu就来分析一下。   char *file = "Mayuyu"这个语句声明了一个指针，指向一块全局的const区域，const内存区当然不是你想改就改，如果你想通过指针file来修改的话，那会导致一个
char *p="Mayuyu"与char p[]="Mayuyu"的区别
渡辺麻友
04-08 1224
今天Mayuyu将要探讨的是char *p="Mayuyu"和char p[]="Mayuyu"的区别。   我们知道以字符串形式出现的，编译器都会为这个字符串的末尾加上'\0'，也就是说如果你的字符串是'Mayuyu'， 那么编译器实际上存储的是'Mayuyu\0'。首先，我们来讲讲char p[]="Mayuyu"的存储方式。   （1）char p[]="Mayuyu"     
void func1(int N){ int count = 0; for (int i = 0; i < N ; i++) { for (int j = 0; j < N ; j++) { count++; } } 比特就业课 Func1 执行的基本操作次数 ： N = 10 F(N) = 130 N = 100 F(N) = 10210 N = 1000 F(N) = 1002010 实际中我们计算时间复杂度时，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这里我们 使用大O的渐进表示法。 大O符号（Big O notation）：是用于描述函数渐进行为的数学符号。 3.3 推导大O阶方法 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。 使用大O的渐进表示法以后，Func1的时间复杂度为： N = 10 F(N) = 100 N = 100 F(N) = 10000 N = 1000 F(N) = 1000000 通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项，简洁明了的表示出了执行次数。 另外有些算法的时间复杂度存在最好、平均和最坏情况： 最坏情况：任意输入规模的最大运行次数(上界) 平均情况：任意输入规模的期望运行次数 最好情况：任意输入规模的最小运行次数(下界) 例如：在一个长度为N数组中搜索一个数据x 最好情况：1次找到 最坏情况：N次找到 for (int k = 0; k < 2 * N ; k++) { count++; } int M = 10; while ((M--) > 0) { count++; } System.out.println(count); }解释这段代码
最新发布
06-04
这段代码包含了一个函数func1，用于统计一个双重循环的基本操作次数，并使用大O符号表示它的时间复杂度。 ``` void func1(int N){ int count = 0; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值