大体上和 @丁戍 说的差不多。简单说O(n²)表示当n很大的时候，复杂度约等于Cn²，C是某个常数，简单说就是当n足够大的时候，n的线性增长，复杂度将沿平方增长。O(n)也是差不多的意思，也就是说n很大的时候复杂度约等于Cn，C是某个常数。O(1)就是说n很大的时候，复杂度基本就不增长了，基本就是个
转载
2017-02-14 18:09:00
295阅读
2评论
MPLS (Multi-Protocol Label Switching) 是一种广泛用于网络传输的技术，其通过为数据包打上标签，从而提高了网络的转发效率和可靠性。在MPLS中，数据包的转发取决于其标签，而不是目的地址，这样可以更快地决定数据包的转发路径。
在MPLS中，有两个重要的概念，即 O(n) 和 O(n2)。O(n) 表示最佳路径的数量为 n，而 O(n2) 表示最佳路径的数量为 n
原创
2024-02-29 09:39:00
64阅读
上帝的磨盘转动很慢，但是却磨得很细。——毛姆本文已经收录至我的GitHub,欢迎大家踊跃star和issues。https://github.com/midou-tech/articles数据结构的基本概念数据结构相互之间存在一种或多种特定关系的数据元素的集合，我总结一下就是描述数据关系的一种载体。数据结构包括逻辑结构和存储结构两个层次的描述。逻辑结构描述数据逻辑关系的一种方式，与数据的存储无关。
原创
2020-12-06 12:04:02
453阅读
原文地址：https://blog..net/Mars93/article/details/75194138 作者：Mars93 在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时
转载
2022-01-16 11:41:28
166阅读
###前言>####在算法中，经常需要用到一种与调和级数有关的方法求解，在分析该方法的复杂度时，我们会经常得到$O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})$的复杂度，然后我们都知道这个式子是等价于$O(n\log n)$的。在筛素数、字符串连续重复子串...
原创
2021-07-16 15:02:42
1278阅读
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax +...
转载
2014-07-03 16:31:00
223阅读
2评论
https://pypi.org/project/blist/ blist: an asymptotically faster list-like type for Python — blist 1.3.6 documentation http://stutzbachenterprises.com/
转载
2019-07-02 23:12:00
117阅读
2评论
题面
略
原创
2023-02-21 08:10:58
80阅读
在描述算法复杂度时，经常用到O(1), O(n), O(logn), O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。那么，O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法复杂度，也可以表示空间复杂度。
原创
2021-08-20 16:55:04
810阅读
大O表示法大O表示法的样子为 O(操作数) 大O表示法指出了算法的速度有多快 它的好处在于，当我们引用别人的算法时，了解了它的大O表示法会对我们大有益处。（一般情况下用处不大，但了解总是好的）不同的大O运行时间当要找出一堆数中最大的数时：1.遍历所有的数 2.找出最大数def Max(n):
for k in n:
max_number = 0
if max
转载
2024-01-17 09:50:37
56阅读
这些都是算法时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。O(1)解析O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。 哈希算法就是典型的O(1)时间复杂度，无论数据规模多大，都可以在一次计算后找到目标...
原创
2021-11-18 09:24:52
1217阅读
Short explanation: If an algorithm is of Θ(g(n)), it means that the running time of the algorithm as n (input size) gets larger is proportional to g(n
转载
2020-10-23 16:00:00
290阅读
2评论
这是一个黑科技。可以将某些题目硬生生地压到O(N)不...
转载
2018-09-19 21:08:00
316阅读
2评论
首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[... Read More
转载
2014-08-06 18:27:00
113阅读
2评论
上图对应的是算法复杂度的图片，X轴
原创
2021-07-28 15:47:19
428阅读
#define N 1000000bool np[N];vector<int> primes;void init() { for (int i = 2; i < N; ++i) { if (!np[i]) primes.push_back(i); for (int v : primes) { if ...
转载
2021-08-03 15:25:03
139阅读
2评论
上帝的磨盘转动很慢，但是却磨得很细。——毛姆本文已经收录至我的GitHub,欢迎大家踊跃star和issues。https://github.com/midou-tech/articles数据结构的基本概念数据结构相互之间存在一种或多种特定关系的数据元素的集合，我总结一下就是描述数据关系的一种载体。数据结构包括逻辑结构和存储结构两个层次的描述。逻辑结构描述数据逻辑关系的一种方式，与数据的存储无关。
原创
2020-03-01 21:13:37
847阅读
#define N 1000000bool np[N];vector<int> primes;void init() { for (int i = 2; i < N; ++i) { if (!np[i]) primes.push_back(i); for (int v : primes) { if ...
转载
2021-04-14 03:44:00
121阅读
2评论
了解算法的效率在计算机科学和编程领域至关重要，因为它有助于创
原创
2023-08-09 08:39:32
69阅读
1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度有的时候说o(1), o(n), o(logn), o(nlogn)，这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。
大O描述的是算法的运行时间和输入数据之间的关系。
2、
转载
2019-10-14 16:51:00
374阅读
