55问答网
所有问题
大O符号(big-O notation)是什么?能给出不同数据结构的例子么?
如题所述
举报该问题
推荐答案 2023-04-19
【答案】:大O符号描述了当数据结构里面的元素增加的时候,算法的规模或者是性能在最坏的场景下有多么好。
大O符号也可用来描述其他的行为,比如:内存消耗。因为集合类实际上是数据结构,我们一般使用大O符号基于时间,内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://55.wendadaohang.com/zd/IeLL4RGLRLecLece4QG.html
相似回答
大o符号
和小o符号
是什么?
答:
大O符号(英语:Big O notation)是用于描述函数渐近行为的数学符号
。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。小o符号表示一个函数渐进地小于另一个函数,没有等于。大O符号在分析算法效率的时候非常有用。举个例子,解决一个规模为 n 的问题所花费的时间(或...
最近在学编程 不理解
大O符号(Big
O
notation)是什么?
答:
大O 就是 时间复杂度
。时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)你可以 把它 看成函数 y = f(x)一样。O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系。最好时间复杂度,通常指在最好情形下,这个算法用时。反之,最坏情况下的就是最坏时...
大O符号
基础
答:
大O符号 (Big O notation), 又称渐进符号,是用于描述函数的渐近行为的数学符号
。它是指用另一个(通常更简单的)函数来描述一个函数数量级的渐进上界。在n趋于无穷大时,这些函数从上到下增长越来越快。 即在用于描述时间复杂度时,随着问题规模的增大,从上到下所需要消耗的时间越来越多。相关...
函数渐近界及渐近符号
介绍
答:
比如我们在算法复杂度分析中最常见到的
大O符号(Big
O
notation)
, 同时它在数学中是有着严谨的定义和证明 本节内容主要是引申到函数的渐近, 对其概念, 性质及一些分析行为做一些补充, 包括:函数的渐近界通常用渐近符号来表达, 也称渐近记号, 首先来看最为常见的三种:O
big-o
h : upper bound 渐近...
基本操作次数的函数用
什么
表示
答:
基本操作次数的函数通常用“
大O
表示法”
(Big
O
notation)
来表示。大O表示法是一种用于描述算法复杂度的方法,特别是在计算机科学和数学中。它主要关注算法在输入数据规模增长时所需的基本操作次数如何变化。这里的“基本操作”是指算法中最基本的计算步骤,如比较、加法或乘法等。...
大家正在搜
圆O的符号怎么打出来
数学大小O的符号
符号O代表什么意思
线材O符号表示什么意思
有没有和这个O_o相似的符号
大O符号
尺寸标注的符号O表示
焊缝补充符号O是表示
PO丨O报警符号