时间&空间复杂度

最新推荐文章于 2024-07-22 16:27:42 发布
最新推荐文章于 2024-07-22 16:27:42 发布
阅读量132 收藏 1
点赞数
分类专栏： Leetcode 文章标签： leetcode 算法 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45359288/article/details/123386451
版权

这里写自定义目录标题

Leetcode刷题预备基础知识

Leetcode刷题预备基础知识

时间复杂度

时间复杂度：算法的执行效率
算法的执行时间与算法的输入值之间的关系
复杂度永远看最高的那一个
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
两个循环复杂度是相乘，结果就是 nlogn

在这里插入图片描述
相对来说不太常见
时间复杂度 2^n ： 树（n层）、递归（n步）

空间复杂度

算法存储空间与输入值之间的关系
在这里插入图片描述

自己创建的，而不是题目给的
这些数组、链表是自己创建的，而不是题目给的
在这里插入图片描述
时间、空间复杂度取舍
时间和空间智能二选一，一般取时间复杂度较低的算法，除非特殊要求

优化方法

在这里插入图片描述

举一个栗子吖
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
时间复杂度 & 空间复杂度
敲敲敲
02-12 750
【前言】 时间复杂度主要衡量的是一个算法的运行速度 空间复杂度主要衡量一个算法所需要的额外空间 在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 目录 ????????????时间复杂度 ????????????空间复杂度 ????‍????️????‍????️????‍????️题目练习 ????????????时间复杂度 1.算法中的基本操作的
1.时间&空间复杂度
一碗机智的糖浆的博客
02-08 911
003.时间&空间复杂度（上） 衡量你编写的算法代码的执行效率：时间&空间复杂度 1.什么是时间复杂度？ 时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系。 2.什么是空间复杂度？ 空间复杂度全称就是渐进空间复杂度（asymptotic space complexity），表示算法的存储空间与数据规模之间的增长关系。 参考文章：https://www.zhihu.com/question/21387264 3.时间和空间复杂度分析的必要性 你可能会有些疑惑，我把代
递归算法的时间＆空间复杂度！
zjjaibc的博客
09-01 1868
递归时间＆空间复杂度分析
时间复杂度&空间复杂度
我是一颗草，哪里荒凉往哪里长
06-07 622
时间复杂度、空间复杂度介绍 时间复杂度和空间复杂度类别 冒泡排序时间复杂度优化案例
【基础知识整理】时间复杂度 & 空间复杂度
fumeidonga的博客
06-07 2215
时间复杂度与空间复杂度的作用是在衡量一个算法的优劣性，以及在二者之间进行权衡，寻找二者的平衡点。时间复杂度是指执行算法所需时间的增长率，而空间复杂度则是指执行算法所需存储空间的增长率。高时间复杂度的算法可能需要在短时间内完成大规模数据的计算，而高空间复杂度的算法可能需要占用大量的内存空间。在进行算法设计和分析时，通常需要在时间和空间之间进行权衡，以找到适合特定问题的最佳算法。了解算法的时间和空间复杂度可以帮助我们确定在处理不同问题时哪些算法是可行的，以及如何优化算法以减少其时间和空间的占用。
[C][数据结构][时间&空间复杂度]详细讲解
SnowK博客
06-05 3089
[C][数据结构][时间&空间复杂度]详细讲解
1-时间复杂度&空间复杂度
titanium的博客
12-23 1214
时间复杂度&空间复杂度
快速入门时间复杂度&空间复杂度
罅隙的博客
01-26 1245
时间复杂度与空间复杂度快速入门
时间复杂度&空间复杂度分析
JHON07的博客
07-29 1030
转发:https://blog.csdn.net/LF_2016/article/details/52453212 时间复杂度： 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，进而分析f(n)随n的变化情况并确定T(n)的数量级。这里用"O"来表示数量级，给出算法的时间复杂度。 T(n)=O(f(n)); 它表示随...
C语言之时间复杂度&空间复杂度
Ja_king_的博客
06-24 2883
时间复杂度 1.算法的时间复杂度 记忆方法：常对幂指阶 2.一个循环结构： T(n)=O(n) 循环结构中嵌套循环结构时： T(n)=O(n*n) 3.顺序执行的代码只会影响常数项，可以忽略 4.只需挑循环结构中某一条语句进行分析 5.void loveYou(int n){ int i = 1; while (i <= n) { i *= 2; printf("love you!!"); } printf("fight!!!"); } 假设循环x次 分析循环可知i=2的x次方 所
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 290
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 393
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
【LeetCode】分隔链表
qq_26521261的博客
07-20 379
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 306
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 183
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
1. LeetCode-数组和字符串
weixin_43149506的博客
07-18 930
数组和字符串介绍以及相关例题
【LeetCode】80.删除有序数组中的重复项II
说文科技，做有态度的研究。
07-21 133
思路很好想到，但是实现起来不是那么容易。
LeetCode 150, 112, 130
qq_61350148的博客
07-21 671
讲解了栈、二叉树、搜索相关的题目。
Leetcode热题100 Day2
KGthe3的博客
07-19 181
但是即使这样我在写的时候还是花了很多时间，一个是边界条件的处理（尤其是连续有相同值的处理）以及我发现了leetcode的编译器和本地的编译器不一样：本地没有进行越界检查，但是leetcode是开启了的。首先需要对原先的区间进行排序，排序的原则是先按照左端从小到大，左端相同则看右端。这样的话，用两个指针表示当前的已合并区间的左端和右端，不断判断这个右端是否大于下一个区间的左端，如果大于，则合并。窗口的特性是窗口内所有字母的出现次数，因为是异位值，所以只要出现次数相同即可，并不需要考虑出现的顺序。
时间复杂度空间复杂度
08-13
时间复杂度是衡量一个算法运行速度的指标，而空间复杂度是衡量一个算法所需要的额外存储空间的指标。在计算机发展的早期，由于存储容量较小，对空间复杂度非常重视。然而，随着计算机存储容量的不断增加，如今我们...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值