迪杰斯特拉算法时间复杂度

C# 插入排序

插入排序背景插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，相对来说比较高。但是它的实现比较简单，容易理解。
昵称都有了·2024-02-02 16:27

JS 常见的排序算法

如果发生交换，则继续下面的步骤，如果未发生交换，则数组有序，排序结束，此时时间复杂度为O(n)；每一轮”冒泡”结束后，最大的数将出现在乱序数列的最后一位。重复步骤（1）3、算法平均
东风过境F·2024-02-02 14:32

冒泡、选择、插入、希尔、快速、归并、堆排序算法的实现

常见排序算法及其对应的时间复杂度和空间复杂度排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性复杂性直接插入排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2
RB_VER·2024-02-02 13:17

C++ 常用排序算法（冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序）

时间复杂度为O(n^2)。插入排序（InsertionSort）：将待排序元素插入已排序子数组中的正确位置。时间复杂度为O(n^2)，但对于小规模的数组或部分有序的数组，具有较好的性能。
csdn_aspnet·2024-02-02 13:16

C# 常用排序算法（冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序）

冒泡排序算法的时间复杂度为O(n^2)。2、插入排序（InsertionSort）：插入排序通过构建一个有序序列，依次将列表中的元素插入到适当的位置来实现排序。
csdn_aspnet·2024-02-02 13:12

[E模拟] lc2859. 计算 K 置位下标对应元素的和(模拟+数位分解)

时间复杂度：O(n)O(n)O(n)空间复杂度：O(1)O(1)O(1)classSolution{public:intsumIndicesWithKSetBits(vector
Ypuyu·2024-02-02 13:31

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

通过使用哈希表来记录元素，可以让我们在时间复杂度O（1）中获得目标元素接下来我会逐一演示以上三种方法的代码示例哈希表寻找能与当前元素nums[i]相加为目标值target的元素int[]twoSum(int
爬楼梯的猫·2024-02-02 13:41

常用六大算法

六大算法一、冒泡排序(BubbleSort)基本思想过程平均时间复杂度C代码实现优化二、二分查找（BinarySearch）算法要求时间复杂度查找过程C代码示例三、快速排序(Quicksort)基本思想示例平均时间复杂度
wahkim·2024-02-02 12:28

我的第一个C++程序:Hello,World!

复杂度:只执行了一行代码时间复杂度:O(1)0个变量空间复杂度:O(0)主要代码cout标准输出,格
C++代言人·2024-02-02 11:49

C++程序:输出字符菱形

输入输出样例输入#1无输出#1*************复杂度:5行代码时间复杂度:O(5)0个变量空间复杂度:O(0)主要代码:cout代码:#includeusingnamespacestd;intmain
C++代言人·2024-02-02 11:49

1.DIncremental construct

从时间复杂度上来看，极点是O(n4)，极边是O(n3)，那么，还有没有可能使时间复杂度更小呢？有的，可以到O(n2)，借鉴插入排序算法。分为两部分。一部分是排好序的，一部分是未排序的。
directx3d_beginner·2024-02-02 11:03

消失的数字(c语言多种解法)

题目该题目取自力扣（LeetCode）面试题17.04.消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
LaNzikinh·2024-02-02 11:20

100亿个数中找出最大的k个数(TopK问题)

快速排序平均所费时间为nlogn，从小到大排序这n个数，然后再遍历序列中后k个元素输出，即可，总的时间复杂度为O（nlogn+k）=O（n*logn）。2.堆排序什么是堆?
钢铁萝莉猫·2024-02-02 10:08

DAY37：贪心算法738

时间复杂度O(N)空间复杂度O(N)classSolution{public:intmonotoneIncreasin
鴒凰·2024-02-02 10:57

LeetCode：128. 最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
璃 白·2024-02-02 09:53

B+ Tree

B+Tree什么是B+B+树的时间复杂度和高度Insert简单的insert复杂的InsertDelete简单的delete复杂的delete时间复杂度什么是B+B+tree是平衡二叉树每个节点包含k个元素
马达加斯加D·2024-02-02 09:46

为什么有了二叉搜索树和二叉平衡树之后还需要红黑树？

我们先来回忆一下二叉搜索树、二叉平衡树、红黑树的特点1、二叉搜索树二叉搜索树的特点是：左子树的结点值比根结点值小，右子树的结点值比根结点小在查找的过程中，是采用二分查找的思想，在正常情况下，查找的时间复杂度是
田怼怼·2024-02-02 09:15

【面试】数据结构+B树

说说数组，链表，循环，嵌套循环的时间复杂度JDK中线性结构的集合有哪些？什么是树【树的定义】？你说一下树形结构和线性结构的优势？
吴金金5·2024-02-02 09:41

基础数据结构——二叉搜索树、红黑树

2.好处：使用二叉搜索树，进行数据查找时，时间复杂度为logn，有利于数据的查找。3.缺点：有时在特殊情况下，会退化成一个链表的结构，失去其查找的优越性。所有就需要
呆东·2024-02-02 09:09

每天一道面试题一B树和B+树的区别

B树的查询最好时间复杂度为O(1）。B+树的查询时间复杂度固定为logN。B+树只在叶子节点中存储数据。B+树可以进行区间查询，并且由于非叶子节点没有存储data，所以每一页加载到内存的信息量更大。
打码的加菲猫·2024-02-02 09:34

【数据结构】B树和B+树

我们都知道，平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。那为什么不选择它们来做数据库和文件系统的索引呢？
程序猿夏夏夏·2024-02-02 09:33

数据结构—红黑树和二叉搜索树

查找时间复杂度是O(logn)，极端降低到O(n)。1.2.2平衡二叉搜索树(AVL树)1.平衡树(BalanceTree,BT)任意结点的子树的高度差都小于等于1；常见的平衡树包括B树（MySQL中
_岩芽·2024-02-02 09:32

【C/C++ 03】堆排序

堆排序是选择排序算法的进阶，也就是通过二叉树节点存储数组，并通过root节点存储最值与二叉树最后一个节点进行交换完成排序，降低了时间复杂度。在大数据时代，堆排序常用于处理Top-K问题。
AllinTome·2024-02-02 08:53

数据结构与算法－双向链表

我们在单链表中，有了next指针，这就使得我们要查找下一个结点的时间复杂度为O(1)。可是如果我们要查找上一个结点的话，那最坏的时间复杂度就是O(n)了，因为每次都需要从头开始遍历查找。
卡布奇诺_95d2·2024-02-02 08:18

Leetcode刷题（三十二）

请必须使用时间复杂度为O(logn)的算法。
spoon2.0·2024-02-02 07:59

算法价值1-时间复杂度

时间复杂度是算法运行时间相对于输入规模的增长率。它是对算法性能的一种度量，通常用大O符号（O）表示。
dracularking·2024-02-02 07:29

算法价值2-空间复杂度

与时间复杂度类似，空间复杂度也通常使用大O符号（O）来表示。以下是一些常见的空间复杂度的例子：1.O(1)-常数空间复杂度表示算法的空间需求是一个常数，与输入规模无关。
dracularking·2024-02-02 07:54

【数据结构（C语言）】树、二叉树详解

二叉树的基本形态编辑2.3特殊的二叉树2.4二叉树的性质2.5二叉树的存储结构三、二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.3.1堆的调整算法3.3.2堆的创建及时间复杂度
月亮有痕迹诶·2024-02-02 07:24

大O——时间复杂度

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析码哥源码部分码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场
smart哥·2024-02-02 07:04

算法day2打卡

这种方法最快时间复杂度只能达到o(nlogn)，本题的目标是达到o(n)暴力解法import"sort"funcsortedSquares(nums[]int)[]int{fori:=0;inums[j
TOMOT77·2024-02-02 06:53

快慢指针-移除元素

:27.移除元素文章目录思路复杂度Code思路采用快慢指针遍历数组，当快指针不是元素val时，才将快指针的值给到慢指针，且慢指针加1，这样慢指针就会保证其所有的值都不是val，且顺序和原数组一致复杂度时间复杂度
hema12138·2024-02-02 06:34

leetcode 35.搜索插入位置（python版）

请必须使用时间复杂度为O(logn)的算法。
奋斗哼哼·2024-02-02 05:26

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint
兑生·2024-02-02 05:55

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 349. 两个数组的交集

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:18

Insertion插入排序

原谅我接着偷懒，是真的没有什么写的内容了啊，好怀疑他们那些大佬是怎么那么多的文章和技术分享的，自闭中ing最好情况的时间复杂度是O(n)，最坏情况的时间复杂度是O(n2)，然而时间复杂度这个指标看的是最坏的情况
青衫磊落长歌行·2024-02-02 02:05

时间复杂度的计算（入门版）

定义：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
Daniel Muei·2024-02-02 02:00

时间复杂度，空间复杂度的理解

时间复杂度：简单理解成每一行代码运行的次数。
菜鸟爬坑中·2024-02-02 02:33

力扣hot100 划分字母区间 贪心 思维 满注释版

Problem:763.划分字母区间文章目录思路复杂度Code思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels
兑生·2024-02-02 00:49

线段树 BIT 求冒泡排序的交换次数

求冒泡排序的交换次数，直观的想可以直接在冒泡排序的过程中计算交换次数，时间复杂度是O（n^2）。交换次数其实是（位置在j的前面，数值还比aj大的数）j从0到n求和。算法的特点是反复对某一区间
小太阳花儿·2024-02-01 23:11

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView
兑生·2024-02-01 23:27

1.30学习总结

1.CowLineupG（单调队列）：问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题
啊这泪目了·2024-02-01 23:22

代码随想录算法训练营day09|| 字符串总结 、双指针回顾

甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼
轻舟未过万重山ing·2024-02-01 23:52

力扣461. 汉明距离（位运算）

Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数（位运算）该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度时间复杂度:O(
LNsupermali·2024-02-01 23:19

力扣191. 位1的个数（位运算）

oneCount；由于每次与给定数字求与的变量mask初始化为12.for循环从0~32，每一次拿mask与给定数字求与运算，若不为0则表示当前二进制位为1，oneCount++；3.给定数字右移一位复杂度时间复杂度
LNsupermali·2024-02-01 23:18

[排序篇] 快速排序

目录前言一、概念二、快速排序算法三、快速排序算法代码四、快速排序之递归函数讲解五、补充说明总结往期回顾[排序篇]冒泡排序[排序篇]冒泡排序-CSDN博客前言上一节我们学习了冒泡排序，但是它的执行效率很低，时间复杂度达到了
积步千里·2024-02-01 22:51

表达式求值——（运算符优先级、中缀表达式）

、理清思路二、掌握基本的运算符优先级三、中缀表达式的实现（不加括号）四、中缀表达式的实现（加括号）五、表达式求值——（经典栈应用）一、理清思路“表达式求值”问题，两个核心关键要素：（栈应用经典例子）（时间复杂度为
大小胖虎·2024-02-01 21:03
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他