O(n) O(logN) O(nlogn)各表示什么意思啊

希望详细解答,谢谢

举报该问题

第1个回答推荐于2016-12-01

O(n) 表示某函数值(未列出)是 n 的常数倍；亦即他们增长的速度相当。
称大O，big O (发音 "欧" 英文字母 O )
同理: O(logN):是 logN 的常数倍；O(nlogn):是 nlogn 的常数倍
这数学符号在计算机专业用的多纯理论科目 algorithm(算法)估算步骤数目来了解程式的实用性本回答被提问者采纳

第2个回答 2009-06-27

复杂度上界

相似回答

算法的时间复杂度和空间复杂度的关系答：4、线性对数时间复杂度O（nlogn）：算法的执行时间介于线性时间复杂度和平方时间复杂度之间，常见于排序算法如快速排序和归并排序。空间复杂度（SpaceComplexity）是衡量算法所需内存空间随输入规模增长而变化的度量。它也通常用大O符号表示，比如O（n）、O（n^2）等。空间复杂度描述的是算法在运行过程中...

算法时间复杂度答：描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。时间复杂度为O(n)，...

O(nlogn)是什么答：是一个程序的效率，表示如果有n个数，最多要进行多少次运算，比如exhaustive search的时间就是o(n)，因为如果有n个数，最坏情况就要经过n次比较，而binary search就是o(logn).因为只要log2（2在下面）n的时间就可以了。

时间复杂度(斐波那契数列演变)答：O(nlogn)等，例如：时间复杂度的大致排序为： O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2 n)<O(n!)<O(n n)斐波那契数列后一项是前两项之和， 1 1 2 3 5 8 13 1,指数阶实现：2,多项式阶实现：算法优化（也可以使用尾递归）：3，对数阶 ...

数据结构中时间复杂度中的“数量级”这个名词是什么意思答：就是说，相对的运行时间倍数。如果是o(1)，那就是说在固定时间内完成，如果是o(n)，那么n越大，当然就越久，所以它和o(1)就不在一个数据级，相应的o(n平方)就更久了，对吧这个感觉就和1、10、100、10000这种数量级是一样的。

c++请问O(nlogn), O(1)分别指什么我知道O(n)指线性答：O(nlogn)同理，就是n乘以logn，当数据增大256倍时，耗时增大256*8=2048倍。这个复杂度高于线性低于平方。归并排序就是O(nlogn)的时间复杂度。O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。哈希算法就是典型的O(1)时间复杂...

O(n)表示什么意思?答：O(n)不是算法，它是一个函数，是一个表征算法时间复杂度的一个函数。计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为...

时间复杂度o(n)是什么呢?答：时间复杂度on特点 算法时间复杂度是衡量计算性能的指标，反映了程序执行时间随着输入规模的增长而增长的量级，很大程度的反映出算法性能的好坏，这个量级用大写的O表示，O1常数级最低复杂程度使用时间或使用空间与输入数据大小没有关系，无论输入数据多大，使用时间或使用空间不变。Ologn对数级使用时间或空间...

快速排序平均时间复杂度是多少?答：快速排序退化为O(n^2)，一般情况下，排序为指数复杂度。快速排序最差情况递归调用栈高度O(n)，平均情况递归调用栈高度O(logn)，而不管哪种情况栈的每一层处理时间都是O(n)，所以，平均情况（最佳情况也是平均情况）的时间复杂度O(nlogn)，最差情况的时间复杂度为O(n^2)。

大家正在搜

oyo是什么意思 2O表示什么 O3表示什么可以用O表示什么 1O8X4表示什么 384O表示什么 nlogn怎么算出来 nlogn和n哪个大 nlogn相当于n的几次方

算法分析中O(nlogn)和O(n*logn)是否有区别？

c++请问O(nlogn), O(1)分别指什么我知道O(...

O(n*n)和O(n*logn) 这些符号是什么意思？

算法时间复杂度的表示法O(n²)、O(n)、O(1...

数据结构中 nlogn 什么意思啊！

数据结构：O(NlogN)这个时间复杂度应该怎么读呢？

今天才搞清楚排序算法的O（N*logN）是什么意