【复杂度分析】

深度学习模型复杂度分析大杂烩

深度学习模型复杂度分析大杂烩时间复杂度和空间复杂度是衡量一个算法的两个重要指标,用于表示算法的最差状态所需的时间增长量和所需辅助空间.在深度学习神经网络模型中我们也通过：计算量/FLOPS（时间复杂度）
perfect Yang·2023-09-11 21:27

八大排序算法时间空间复杂度分析

作者：番茄焖鸡蛋链接：https://www.nowcoder.com/discuss/200097?type=1来源：牛客网1、冒泡排序不管序列是怎样，都是要比较n(n-1)/2次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。有很多人说冒泡排序的最优的时间复杂度为O(n),其实这是在代码中使用一个标志位来判断是否已经排序好的,是冒
吃纸狂人·2023-09-11 11:06

算法时空复杂度分析

非递归算法中的时间复杂度分析这里注意嵌套循环中的时间复杂度。
NLP_wendi·2023-09-11 11:35

LeetCode题解之商品折扣后的最终价格

复杂度分析时间复杂度：O(n2)。空间复杂度：O(1)。代码实现class
l1fe1·2023-09-11 04:34

LeetCode No5. 最长回文子串 题解

文章目录一、题目二、解题思想三、代码四、复杂度分析五、算法评价一、题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
蔗理苦·2023-09-10 12:08

算法：数组中的最大差值---“打擂台法“

3、代码：4、复杂度分析
cqyzkj·2023-09-10 11:53

2651. 计算列车到站时间

复杂度分析时间复杂度：O(1)O(1)O(1)。空间复杂度：O(1)O(1)O(1)。知识回忆除法运算程序语言中的除法运算
wang_nn·2023-09-10 02:16

后端面经（一面）

阿里面经（一面）1.请你说出你所了解的排序算法2.请你分别介绍一下他们的实现方式及复杂度分析（尤其快速排序，着重问了）3.请你简单描述HashMap的底层原理，底层数据结构分析4.请你说出HashMap
肆月拾忆.Allen·2023-09-09 21:16

建堆的时间复杂度分析

现在常有两种建堆的方法，而这两种方法又有着不同的时间复杂度。下面分别陈述：（1）自顶向下的建堆方式这种建堆的方法具有O(n*log2n)的时间复杂度。从根结点开始，然后一个一个的把结点插入堆中。当把一个新的结点插入堆中时，需要对结点进行调整，以保证插入结点后的堆依然是大根堆。其中h=log2(n+1)-1，第k层结点个数为2k个(当然最后一层结点个数可能小于2h)。第k层的一个结点插入之后需要进行
Black.Spider·2023-09-09 13:24

算法的时间及空间复杂度

案例2计算10的阶乘三、算法的复杂度分析3.1时间复杂度分析3.1.1案例计算1到100的和,逐行解析3.1.2算法时间复杂度3.1.2.1大O记法
Dream_sky分享·2023-09-09 08:37

Python怎么实现更高效的数据结构和算法？ - 易智编译EaseEditing

数据结构和算法的复杂度分析：理解你的数据结构和算法的时间和空间复杂度，以便
易智编译·2023-09-08 21:18

复杂度分析【数据结构与算法】

本篇博客是学习过程中的笔记总结和个人思考，学习原文见引用引用03|复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
CodePool·2023-09-08 16:41

二叉树题目：填充每个结点的下一个右侧结点指针

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：填充每个结点的下一个右侧结点指针出处：
伟大的车尔尼·2023-09-07 19:12

二叉树题目：填充每个结点的下一个右侧结点指针 II

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：填充每个结点的下一个右侧结点指针II出处
伟大的车尔尼·2023-09-07 19:11

极客时间-数据结构和算法之美-王争 听课笔记

03复杂度分析：如何分析分析、统计算法的执行效率和资源消耗04复杂度分析：浅析最好、最坏、平均、均摊时间复杂度？基础篇极客时间-数据结构和算法之美-王争开篇词入门篇01为什么要学习数据结构和算法？
淡水瑜·2023-09-07 15:21

蓝桥杯备赛Day7——算法复杂度分析、前缀和思想

O(nlogn)算法可能达到的最优复杂度。快速排序算法是典型例子。O(n^2)一个两重循环的算法，复杂度是O(n^2)。例如冒泡排序，是典型的两重循环。O(n^3)、O(n^4)等等。O(2n)一般对应集合问题。例如一个集合中有n个数，要求输出它的所有子集。O(n!)在集合问题中，如果要求按顺序输出所有的子集，那么复杂度就是O(n!)复杂度分类多项式复杂度，包括O(1)、O(n)、O(nlogn)
牛哥带你学代码·2023-09-07 02:59

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
逗号三点一四·2023-09-06 00:32

dp2:线性dp、区间dp、计数dp.

线性dp  动态规划时间复杂度分析，状态数目与状态转移次数相乘。数字三角形数字三角形以集合的观点考虑dp问题。
雨xuan·2023-09-04 20:30

04-复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间度。
Leooeloel·2023-09-04 19:36

一文讲清楚字符串搜索问题【朴素法】和【KMP算法】

文章目录一、引入二、朴素解法2.1朴素法介绍2.2图解朴素法2.3复杂度分析三、KMP算法3.1`nextArr`数组介绍3.2图解`KMP`算法3.2.1原理3.2.2实现3.3`nextArr`数组求解
wang_nn·2023-09-04 17:12

1921. 消灭怪物的最大数量

文章目录Tag题目来源题目解读解题思路方法一：贪心+排序复杂度分析写在最后Tag【贪心】【排序】【数组】题目来源1921.消灭怪物的最大数量题目解读dist[i]是第i个怪兽与城市的初始距离，speed
wang_nn·2023-09-04 17:11

有序矩阵中第k小的元素Leetcode378

注：本文的复杂度不一定对，我的复杂度分析一般般。1.归并排序因为是多个列表，
南方的东东·2023-09-04 06:38

【数据结构】| 并查集及其优化实现

目录一.并查集基本概念处理过程初始化合并查询小结二.求并优化2.1按大小求并2.2按秩(高度)求并2.3路径压缩2.4类的实现代码2.5复杂度分析三.应用LeetCode128:最长连续数列LeetCode547
狮子也疯狂·2023-09-04 04:11

常见集合篇

常见集合篇算法复杂度分析面试官：什么是算法时间复杂度？候选人：时间复杂度表示了算法的执行时间与数据规模之间的增长关系。面试官：常见的时间复杂度有哪些？
丿Mars灬龙族-·2023-09-03 21:00

优先级队列

优先级队列堆实现一个大堆建堆算法时间复杂度分析堆的插入与删除优先级队列队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列；这就得使用到优先级队列堆
小小liao·2023-09-03 17:35

复杂度分析及五种记号详解（O、Ω、θ、o、ω）

文章目录一、各种渐近记号的概念和区别OOO和Ω\OmegaΩΘ或θ\Theta或\thetaΘ或θooo和ω\omegaω二、函数比较和运算性质一、各种渐近记号的概念和区别我们常用的记号有：O,Ω,Θ(θ),o,ωO,\Omega,\Theta(\theta),o,\omegaO,Ω,Θ(θ),o,ω。其中，Θ\ThetaΘ和θ\thetaθ是一回事。OOO和Ω\OmegaΩO(g(n))={f(
yscript·2023-09-03 15:28

优先队列题目：合并K个升序链表

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：合并K个升序链表出处：23.合并K个升序链表难度6级题目描述要求给你一个包含k\texttt{k}k个链表的数组
伟大的车尔尼·2023-09-03 11:38

队列题目：设计循环队列

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计循环队列出处：622.设计循环队列难度6级题目描述要求设计你的循环队列实现
伟大的车尔尼·2023-09-03 11:37

队列题目：设计循环双端队列

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：设计循环双端队列出处：641.设计循环双端队列难度6级题目描述要求设计你的循环双端队列实现
伟大的车尔尼·2023-09-03 11:37

1654. 到家的最少跳跃次数

文章目录Tag题目来源题目解读解题思路实现细节实现代码复杂度分析写在最后Tag【广搜】【上限证明】【图论】题目来源1654.到家的最少跳跃次数.题目解读找到从位置0跳跃到位置x的最小跳跃次数，跳跃规则如下
wang_nn·2023-09-02 22:56

2240. 买钢笔和铅笔的方案数

文章目录Tag题目来源题目解读解题思路复杂度分析写在最后Tag【枚举】【数学】题目来源2240.买钢笔和铅笔的方案数题目解读现在你有一笔钱total，用来购买钢笔和铅笔，它们的价格分别为cost1和cost2
wang_nn·2023-09-02 22:56

2511. 最多可以摧毁的敌人城堡数目

文章目录Tag题目来源题目解读解题思路复杂度分析写在最后Tag【数组】题目来源2511.最多可以摧毁的敌人城堡数目题目解读在数组forts中，forts[i]有三种数值：-1：表示第i个位置没有城堡，是空地
wang_nn·2023-09-02 22:56

数据结构第一步(复杂度分析)

目录算法算法复杂度大O的渐进表示法时间复杂度分析一、冒泡排序时间复杂度二、二分查找时间复杂度三、N的阶乘时间复杂度四、递归的斐波那契数列时间复杂度五、有两个未知数的时间复杂度空间复杂度分析一、冒泡排序空间复杂度二
秋风不过青岚·2023-09-02 13:56

时间复杂度分析-上

参考文章来源：极客时间链接地址：时间复杂度分析-上时间和空间复杂度是衡量一个算法执行效率的标准。
火影启源·2023-09-02 11:38

二叉树题目：二叉树的锯齿形层序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树的锯齿形层序遍历出处：103.二叉树的锯齿形层序遍历难度4级题目描述要求给你二叉树的根结点root
伟大的车尔尼·2023-09-01 16:41

二叉树题目：二叉树的层序遍历 II

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树的层序遍历II出处：107.二叉树的层序遍历II难度4级题目描述要求给你二叉树的根结点root\texttt
伟大的车尔尼·2023-09-01 16:40

哈希表题目：整数转罗马数字

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：整数转罗马数字出处：12.整数转罗马数字难度3级题目描述要求罗马数字包含以下七种字符：I\texttt{
伟大的车尔尼·2023-09-01 16:10

哈希表题目：罗马数字转整数

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：罗马数字转整数出处：13.罗马数字转整数难度3级题目描述要求罗马数字包含以下七种字符：I\texttt{
伟大的车尔尼·2023-09-01 16:10

哈希表题目：最大相等频率

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大相等频率出处：1224.最大相等频率难度8级题目描述要求给你一个正整数数组nums\texttt{nums
伟大的车尔尼·2023-09-01 16:10

二叉树题目：二叉树的层序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树的层序遍历出处：102.二叉树的层序遍历难度4级题目描述要求给你二叉树的根结点root\texttt
伟大的车尔尼·2023-09-01 16:10

字符串题目：检查两个字符串数组是否相等

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：检查两个字符串数组是否相等出处：1662.检查两个字符串数组是否相等难度1级题目描述要求给你两个字符串数组
伟大的车尔尼·2023-09-01 16:40

如何撰写题解

文章目录题解的要素解题方法的撰写总体原则预备知识（可选）思路和算法代码复杂度分析题解的要素顾名思义，题解的功能是描述题目的解法。一篇高质量的题解不能只包含可以运行通过的代码，还需要包含解题思路。
伟大的车尔尼·2023-09-01 16:39

字符串题目：转换成小写字母

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：转换成小写字母出处：709.转换成小写字母难度1级题目描述要求给你一个字符串s\texttt{s}s，将该字符串中的大写字母转换成相同的小写字母
伟大的车尔尼·2023-09-01 16:39

二叉树题目：二叉树的右视图

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉树的右视图出处：199.二叉树的右视图难度4级题目描述要求给定二叉树的根结点
伟大的车尔尼·2023-09-01 15:05

图的遍历——深度优先遍历与广度优先遍历

图的遍历特点图的遍历方式深度优先搜索过程分析案例分析：算法的代码实现测试案例：测试结果如下：遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列算法的代码实现队列部分广度搜索部分测试案例：测试结果
猫咪的白手套·2023-09-01 03:49

876. 链表的中间结点

复杂度分析时间复杂度：O(N)，其中N是给定链表中的结点数目。空间复杂度：O(N)，即数组A用去的空间。解法二：单指针对链表进行两次遍历。
等不了天明等时光·2023-09-01 03:53

[python刷题模板] 倍增BinaryLifting

[python刷题模板]倍增BinaryLifting一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.1483.树节点的第K个祖先（LCA前置模板）2.在有限状态中转移（
七水shuliang·2023-09-01 01:05

LeetCode No3. 无重复字符的最长子串 题解

文章目录一、题目二、算法思想三、示例四、代码五、复杂度分析六、算法评价一、题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
蔗理苦·2023-08-31 21:45

代码随想录算法训练营Day9 | 28. 找出字符串中第一个匹配项的下标 | 459. 重复的子字符串

文章目录KMP算法KMP：字符串匹配相关定义前缀表(prefixtable)前缀表与next数组复杂度分析构造next数组初始化前后缀不相同前后缀相同整体代码28.找出字符串中第一个匹配项的下标459.
Kolbe_Huang·2023-08-31 10:58

【数据结构与算法篇】手撕八大排序算法之交换排序

内容专栏：《数据结构与算法篇》本文概括：常见交换排序包括冒泡排序与快速排序，本篇讲述冒泡排序与快速排序的思想及实现、复杂度分析。
阿四啊·2023-08-31 10:17
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他