- 综合排序
- 最热优先
- 最新优先
- 来自专栏小詹同学
「时间」与「空间」复杂度
在前面的学习中，归并排序 与 快速排序 都带有递归的思想，并且时间复杂度都是O(nlogn) ，但并不是有递归的函数就一定是 O(nlogn) 级别的。从以下两种情况进行分析。 程序执行时所需存储空间包括以下两部分： (1) 固定部分，这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间（即代码空间）、数据空间（常量、简单变量）等所占的空间。 这部分属于静态空间。 (2) 可变空间，这部分空间的主要包括动态分配的空间，以及递归栈所需的空间等。这部分的空间大小与算法有关。 一个算法所需的存储空间用f(n)表示。 一般二叉树 介于「列表二叉树」与「平衡二叉树」之间，查找性能也在O(Log2n)到O(n)之间。 冰火交融 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。 当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间； 反之，求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。
89010发布于 2019-11-12 - 来自专栏LittlePanger的代码之路
时间复杂度与空间复杂度
主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。 因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。 如：T(n)=n²+7n+6 与 T(n)=3n²+2n+2 它们的 T(n) 不同，但时间复杂度相同，都为 O(n²)。 立方阶 O(n^3) 3次n循环 7. k 次方阶 O(n^k) k次n循环 3 空间复杂度 类似于时间复杂度的讨论，一个算法的空间复杂度(Space Complexity)定义为该算法所耗费的存储空间 有的算法需要占用的临时工作单元数与解决问题的规模 n 有关，它随着 n 的增大而增大，当 n 较大时，将占用较多的存储单元，例如快速排序和归并排序算法, 基数排序就属于这种情况 在做算法分析时，主要讨论的是时间复杂度
1.1K30发布于 2020-04-14 - 来自专栏牛人NR
时间复杂度与空间复杂度
； 3.问题的输入规模(所谓的问题输入规模就是输入量的多少)； 4.机器执行指令的速度； 由此可见，抛开这些与计算机硬件、软件有关的因素，一个程序的运行时间依赖于算法的好坏和问题的输入规模。 基于我们对函数渐近增长的分析，推导大O阶的表示法有以下几个规则可以使用： 1.用常数1取代运行时间中的所有加法常数； 2.在修改后的运行次数中，只保留高阶项； 3.如果最高阶项存在，且常数因子不为1，则去除与这个项相乘的常数 我么可以用算法的空间复杂度来描述算法对内存的占用。 算法的空间复杂度计算公式记作：S(n)=O(f(n)),其中n为输入规模，f(n)为语句关于n所占存储空间的函数。 案例： 对指定的数组元素进行反转，并返回反转的内容。 O(1),算法二的空间复杂度为O(n),所以从空间占用的角度讲，算法一要优于算法二。
88520发布于 2020-09-01 - 来自专栏萌新的日常
时间复杂度与空间复杂度
一、时间复杂度 1.概念 即时间复杂度计算的是执行次数 2.大O的渐进表示法 1.用常数1取代时间中的所有加法常数 2.在修改后的运行次数函数中，只保留最高项 3.如果最高项存在而且不是1，则去除与这个项目相乘的常数 N:factorial(N-1)*N; } 假设为3时得递归展开图 可以看出当N为3时 ，一共递归了3次，每次递归函数调用一次 即时间复杂度为O(N) 二、空间复杂度 1.概念 即创建变量的个数 2.用法 void bubblesort(int *a,int n)//冒泡排序 的bubblesort的空间复杂度 { assert(a); for(size_t end=n;end>0;end { swap(&a[i-1],&a[i]); exchange=1; } } if(exchange==0) break; } } 这里的空间复杂度为 所以空间复杂度为o(n)
54421编辑于 2022-11-10 - 来自专栏基础知识文章
时间复杂度与空间复杂度总结
时间复杂度： 时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。 当我们面前有多个算法时，我们可以通过计算时间复杂度，判断出哪一个算法在具体执行时花费时间最多和最少。 （3）循环不仅与n有关，还与执行循环所满足的判断条件有关。 1 int i=0; 2 while (i < n && arr[i]! 空间复杂度 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。 空间复杂度的计算： 1 int a; 2 int b; 3 int c; 4 printf("%d %d %d \n",a,b,c); 它的空间复杂度O（n）=O（1）； 1 int fun(int n 调用n次，空间复杂度O（n*1）=O（n)。 时间复杂度与空间复杂度总结： ?
89720发布于 2020-08-27 - 来自专栏yanlongli_艳龙
时间与空间复杂度介绍
前言 大学学习的算法知识基本都还给了老师，对基本的时间与空间复杂度也有点模糊了，在这里重新的学习一遍。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。 一、时间复杂度 常见的时间复杂度量级有如下： 上面从上至下依次的时间复杂度越来越大，执行的效率越来越低 常数阶O(1) 无论代码执行了多少行，只要是没有循环等复杂结构，那这个代码的时间复杂度就都是O 一、空间复杂度 和时间复杂度类似，空间复杂度常见的量级有如下 -空间复杂度 O(1) int i = 1; int j = 2; ++i; j++; int m = i + j; 如果算法执行所需要的临时空间不随着某个变量 ，因此，这段代码的空间复杂度主要看第一行即可，即 O(n) 参考： 算法的时间与空间复杂度（一看就懂）
44010编辑于 2021-12-16 时间与空间复杂度（详解）
前言：Hello，各位友友，本节将带领大家领会时间与空间复杂度，干货满满！ 1.算法效率 1.1 如何衡量一个算法的好坏 如何衡量一个算法的好坏呢？ 那该如何衡量其好与坏呢？ 因此衡量一个算法的好坏，一般 是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。 即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。 推导大O阶方法： 1.用常数1取代运行时间中的所有加法常数。 2.在修改后的运行次数函数中，只保留最高阶项。 3.如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。
20410编辑于 2025-12-19- 来自专栏前端Up Up！
算法的时间复杂度与空间复杂度
一、说明 时间复杂度和空间复杂度是用来评价算法效率高低的2个标准，身为开发者肯定会经常会听到这2个概念，但它们分别是什么意思呢? 时间复杂度是非常重要算法考察指标，甚至比空间复杂度更重要。因为现在大多数条件下，计算机的内存和存储都是足够充裕的。但是短时间能够出结果，用户体验会更好。 三、空间复杂度计算 空间复杂度 O(1) 如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1)。 四、总结 评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。 可能有的开发者接触时间复杂度和空间复杂度的优化不太多（尤其是客户端），但在服务端的应用是比较广泛的，在巨大并发量的情况下，小部分时间复杂度或空间复杂度上的优化都能带来巨大的性能提升，是非常有必要了解的。
2.2K10发布于 2021-02-28 - 来自专栏C++与Linux的学习之路
算法的时间复杂度与空间复杂度
【C语言】时间复杂度与空间复杂度 算法的效率 时间复杂度 空间复杂度 算法的效率 算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。 因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。 时间复杂度 时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。 这里就用到了大O表示法： 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。 1; return Fib(N-1) + Fib(N-2); } 时间复杂度为 O(2N). 2(N-1)+ 2(N-2)+…20=2N-1 空间复杂度 空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度
1.5K00编辑于 2023-03-28 - 来自专栏后端架构师
2.时间复杂度与空间复杂度
所以赶紧上车，一起学习数据结构与算法，赶紧上车「稳稳」的学会如何检测跑车到底快不快，省油不省油。 这里就要用到我们今天要讲的内容：时间、空间复杂度分析。 只要讲到数据结构与算法，就一定离不开时间、空间复杂度分析。复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。这就就像内功心法，上乘武功还需搭配牛逼心法。 空复杂度分析 理解了前面讲的内容，空间复杂度分析方法学起来就非常简单了。 时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。 类比一下，空间复杂度全称就是渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系。 复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率与数据规模之间的增长关系，可以粗略地表示，越高阶复杂度的算法，执行效率越低。
91420发布于 2020-03-24 - 来自专栏JavaPark
何为时间复杂度与空间复杂度？
本文主要从时间复杂度和空间复杂度的定义说起，然后介绍常见的时间复杂度和空间复杂度，最后则是对常见排序算法进行了总结。 空间复杂度 定义 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度（即除开原始序列大小的内存，在算法过程中用到的额外的存储空间），反映的对内存占用的趋势，而不是具体内存，也叫作 渐进空间复杂度 ，表示算法的存储空间与数据规模间的增长关系，用 来代替； 常用空间复杂度 算法执行所需临时空间不随某一变量 n 的大小而变化，则该算法空间复杂度为一个常量，表示为 ； int num1 int[n]; 二维数组的情况； int[][] arr = new int[n][n]; 常见排序算法的时间复杂度和空间复杂度 对于面试中常见的的排序算法，以下总结给出了其时间复杂度以及空间复杂度 主要介绍了时间复杂度的定义、推导原则以及常见时间复杂度，还对空间复杂度定义以及常见空间复杂度进行了介绍，最后则是总结了常见排序算法的时间复杂度和空间复杂度。
96830发布于 2021-05-28 - 来自专栏C++/Linux
【时间复杂度空间复杂度】
时间复杂度空间复杂度 0.数据结构介绍及磁盘特点 0.1 数据结构和数据库的区别 0.2 磁盘特点 1. 时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3 常见时间复杂度计算举例 3. 空间复杂度 4. 常见复杂度对比 5. 因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。 即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。 // 请计算一下Func1中++count语句总共执行了多少次？ 当然，通过 比较M和N的大小 我们也可以将其细化： M>>N : O(M) N>>M : O(N) M与N差不多相同 : O(M)或O(N) 实例3： // 计算Func4的时间复杂度？
2K00编辑于 2023-03-28 - 来自专栏zxctscl个人专栏
【数据结构】时间复杂度与空间复杂度
前言 学习数据结构，那必须得先介绍时间复杂度与空间复杂度，而且在很多时候出现在校招的笔试之中。 很多公司对代码能力的要求提高了，大厂笔试中几乎全是算法题而且难度大，中小厂笔试中也会有算法题。 那该如何衡量其好与坏呢？ 3.2 算法的复杂度 算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。 因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 **时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。 一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。 即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。 } 这里递归调用空间复杂度计算，也是空间的老家，但是与时间不同的是，空间是可以重复利用的。
33210编辑于 2024-01-23 - 来自专栏用户10155340的专栏
数据结构 | 时间复杂度与空间复杂度
---- 前言 复杂度是衡量一个算法好坏的标准，可以从 时间 和 空间 两个维度进行比较。 正文 先说结论 时间复杂度主要是衡量一个算法的运行快慢，通常由循环决定 空间复杂度主要是衡量一个算法运行所需的额外空间，通常由开辟的空间大小决定 常见错误理解 时间复杂度是就是一段代码实际运行运行所花的时间 ，关于时间&空间复杂度的更多知识可以往下看 ---- 时间复杂度 先说概念 在计算机科学中，算法的时间复杂度是一个函数，它定量地描述了该算法的运行时间 同大多数读者一样，我也不喜欢冗长复杂的官方解释 比如 N、2N与N ^ 2，最高阶项为N^2 接着上面的推导 2N ^ 2 + 2N，显而易见 2N ^ 2 要大于 2N，2N ^ 2就是这里的最高阶项 如果存在常数项 * 最高阶项的情况，就要去除常数项 是不是感觉空间复杂度要比时间复杂度简单些？毕竟现在是大容量时代，内存都变得不值钱了，于是对空间的要求自然而然的变低了。
47010编辑于 2023-07-01 - 来自专栏C++|C|数据结构与算法|Linux
【数据结构】时间复杂度与空间复杂度
那么这个算法就不好，50的斐波那契数列就需要相当长的时间去计算，拿到一段代码，我们总不能先运行一下看看，再去决定算法的优劣吧，显然这是不合适的，那该如何衡量算法的好与坏呢？ 算法的复杂度： 算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，空间复杂度主要衡量一个算法运行所需要的额外空间。 2.时间复杂度 时间复杂度按一般的定义来讲就是一个函数，它定量描述了一个算法的运算时间。这个运算时间能算出来吗？ 大O的渐进表示法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且系数不是1，则去除与这一项相乘的常数。 3.空间复杂度 空间复杂度算的是变量的个数，也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度，也使用大O渐进表示法。
20910编辑于 2024-11-19 - 来自专栏進无尽的文章
数据结构与算法 - 时间复杂度与空间复杂度
时间复杂度：时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的最大次数。 空间复杂度：类似于时间复杂度的讨论，一个算法的空间复杂度为该算法所耗费的存储空间。往往跟为最大创建次数。 存储算法本身所占用的存储空间与算法书写的长短成正比，要压缩这方面的存储空间，就必须编写出较短的算法。 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)； 当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为0(10g2n)； 当一个算法的空I司复杂度与 二分查找时，每次都在原有查找内容进行二分，所以时间复杂度为O（log2 n） 因为变量值创建一次，所以空间复杂度为O（1） 时间复杂度为O（log2 n） 每进行一次递归都会创建变量，所以空间复杂度为 O（log2 n） 时间复杂度O（n) 空间复杂度为O（1） 时间复杂度为O（2^n） 空间复杂度为O（n） 总结 下面贴出一个常用排序算法中的时间复杂度和空间复杂度的分析图： ?
2.4K20发布于 2018-12-19 - 来自专栏五分钟学算法
冰与火之歌：「时间」与「空间」复杂度
在前面的学习中，归并排序 与 快速排序 都带有递归的思想，并且时间复杂度都是O(nlogn) ，但并不是有递归的函数就一定是 O(nlogn) 级别的。从以下两种情况进行分析。 程序执行时所需存储空间包括以下两部分： (1) 固定部分，这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间（即代码空间）、数据空间（常量、简单变量）等所占的空间。 这部分属于静态空间。 (2) 可变空间，这部分空间的主要包括动态分配的空间，以及递归栈所需的空间等。这部分的空间大小与算法有关。 一个算法所需的存储空间用f(n)表示。 一般二叉树 介于「列表二叉树」与「平衡二叉树」之间，查找性能也在O(Log2n)到O(n)之间。 冰火交融 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。 当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间； 反之，求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。
89110发布于 2018-12-25 - 来自专栏csdn-nagiY
【数据结构与算法】时间复杂度与空间复杂度
一.前言 从这篇文章开始，C语言的学习就结束了，接下来将会开启数据结构与算法的学习。 早期，计算机刚被发明出来，内存空间并不是很大，所以不仅追求程序运行时的时间效率，还追求空间效率，但发展到今天，已经不太追求空间效率了，时间效率的追求是不变的。 下面就让我们一起学习时间复杂度和空间复杂度是什么吧~ 二.时间复杂度 1.概念 1.时间复杂度是一个函数（注意这不是编程语言里的函数，而是数学意义上的函数）； 2.这个函数指的是算法跑的次数的函数， 推导大O阶方法： 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。 空间复杂度 概念 1.空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度； 2.空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数
28510编辑于 2024-01-23 - 来自专栏程序猿杂货铺
时间复杂度和空间复杂度
这种与问题的大小无关（n的多少），执行时间恒定的算法，我们称之为具有O(1)的时间复杂度，又叫常数阶。 这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间（即代码空间）、数据空间（常量、简单变量）等所占的空间。这部分属于静态空间。 (2) 可变空间，这部分空间的主要包括动态分配的空间，以及递归栈所需的空间等。这部分的空间大小与算法有关。 一个算法所需的存储空间用f(n)表示。 若算法执行时所需的辅助空间相对于输入数据量而言是个常数，则称此算法为原地工作，空间复杂度为0(1)。 通常， 我们都使用"时间复杂度"来指运行时间的需求，使用"空间复杂度"指空间需求。 O(max{f(n)*g(m)}) 03 一个经验 复杂度与时间效率的关系： c(常数)<logn<n<n*logn<n^2<n^3<2^n<3^n<n!
1.4K60发布于 2019-09-04 - 来自专栏SRE运维实践
漫谈时间复杂度空间复杂度
数据结构与算法。。。 O（N**N）；第二种是空间复杂度为O（1）。 空间复杂度，就是运行一次的过程中，占用的存储空间的大小度量，例如在进行一个list操作的时候，那么空间复杂度为O（1），当在进行修改删除操作的时候，可能需要新建一个新的存储空间来存储新的队列，从而空间复杂度为 空间复杂度和时间复杂度，可以作为选择数据类型的评判标准之一。 对于一种数据结构来说，有各种各样的时间复杂度，对于python的list实现，当你查询一个元素的时候，时间复杂度是O（1），常量时间；但是当你进行加入元素，删除元素的时候，时间复杂度是O（N），对于特例在尾部增加和删除的操作来说
90830发布于 2019-07-08
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号