常数时间复杂度

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列
大涛小先生·2024-08-31 11:42

数据分析及应用：如何分析基于绝对中位差的异常值检测问题？

鉴于此，我们想检测出异常数据。一种检测异常数据的常用方法是，计算数据的标准偏差
莫叫石榴姐·2024-08-31 10:38

排序算法之桶排序详细解读（附带Java代码解读）

桶排序适用于均匀分布的数据，对于特定的数据集可以达到线性时间复杂度。算法思想桶排序的基本思想是：分桶：将待排序的元素分到若干个桶中。每个桶内的元素范围是相对狭窄的。
南城花随雪。·2024-08-31 09:32

面试中需要熟知的字符串知识

时间复杂度字符串实际上就是一个字符数组，字符串操作和数组操作类似，所以复杂度也基本类似。操作时间复杂度访问O(1)搜索O(n)插入O(n)删除O(n
华南溜达虎·2024-08-31 05:33

[每日一题]120：矩阵置零

文章目录题目描述题目解答方法一：O(mn)O(mn)O(mn)的额外空间方法二：O(m+n)O(m+n)O(m+n)的额外空间方法三：常数空间题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为
小米内推官_AngelDg·2024-08-31 02:36

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。
菜菜的小彭·2024-08-30 20:03

函数(上)(C语言)

函数的使用1.库函数和自定义函数(1)库函数(2)自定义函数的形式2.形参和实参3.return语句4.数组做函数参数一.函数的概念数学中我们其实就见过函数的概念，比如：一次函数y=kx+b，k和b都是常数
OKkankan·2024-08-30 19:28

【动态规划】【打卡121天】：背包理论基础

所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。2、算法分析①确定dp数组以及下标的含义对
晓风残月一望关河萧索·2024-08-30 17:09

spring 中实现事务的几种方式

例如：@Transactional(readOnly=true)rollbackFor该属性用于设置需要进行回滚的异常类数组，当方法中抛出指定异常数组中的异常
szc1767·2024-08-30 15:30

Java实现十大排序算法

时间复杂度：对排序数据的总操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。排序算法时间复杂度-最好时间复杂度-最差时
Mojitocean·2024-08-30 14:53

LeetCode 热题100-63 搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
万雅过往·2024-08-30 01:25

C++中的const限定符

1简介const，顾名思义代表一个常数。在定义变量时若是以const加以限定，则说明该变量已经被转换为了常量，其字面值无法被改变，否则会报错。
Still_Climbing·2024-08-29 23:23

白话时间复杂度与空间复杂度

时间复杂度用于表示，算法解决规模为n的问题所消耗的时间。
s1991721·2024-08-29 18:54

如何选择合适的Java集合类来优化性能

由于不同的集合类在时间复杂度、内存占用和操作效率上各有特点，错误的选择可能会导致严重的性能问题。这篇博客将探讨如何根据具体需求选择合适的Java集合类，以最大化性能优化。
项目笔记与工具库·2024-08-29 17:02

数据结构 链表

1.衡量一个程序是否优秀：1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3
隔壁家汤姆叔叔的皮鞋·2024-08-29 15:22

【图论】最短路算法

Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法，即求图中一个点到其他所有点的最短路径的算法，时间复杂度
叫我胡萝北·2024-08-29 15:17

LeetCode Hot100：128、最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。
心瘾こころ·2024-08-29 09:39

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

将a和b相加，c和d相加后遍历，相比于暴力解决方法的，这样的时间复杂度为。类似求两个数的和为0，将a和b的和映射在哈希数组中，因为此题不需要去除重
wIridescent-·2024-08-29 08:07

JavaScript数组的常用算法

欢迎大家去我的个人技术博客看看，点赞收藏注册的都是好人哦~https://xiaowu.xyz一、数组的常见算法由于算法的性能要从时间复杂度和空间复杂度两个方面考虑，所以这里不做性能的研究，仅仅为了理解
小五丶_·2024-08-28 13:45

数据结构—顺序表

数据结构：1.衡量一个程序是否优秀：1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>
qq_43344188·2024-08-28 13:24

数据结构—链表

一、衡量一个程序是否高效1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3)
Kylin77626·2024-08-28 13:22

2. Java 中的 List 接口有哪些实现类？

特点支持快速随机访问，时间复杂度为O(1)。插入和删除元素（特别是在末尾）通常较快
这孩子叫逆·2024-08-28 03:49

数学基础 -- 线性代数之增广矩阵

它将线性方程组的系数矩阵与常数项合并在一起，形成一个扩展的矩阵，从而便于使用矩阵操作方法求解方程组。
sz66cm·2024-08-28 00:32

Input输入

Input——输入Basic——基本Boolean——布尔Color——颜色Constant——常数Integer——整数Slider——滑块Time——时间Time是游戏开始到当前的时间SineTime
BacteriumFox·2024-08-28 00:45

C++STL之list的使用详解

中包含一个数据和两个指针，分别指向前一个节点和后一个节点，在堆上分配空间，每插入一个元数都会分配空间，每删除一个元素都会释放空间2、性能①访问：随机访问性能很差，只能快速访问头尾节点②插入：很快，一般是常数开销
小菜鸡的蜕变之路·2024-08-27 23:20

前端宝典十八：高频算法排序之冒泡、插入、选择、归并和快速

前言十大经典排序算法的时间复杂度与空间复杂度比较。名词解释：n：数据规模；k：桶的个数；In-place:占用常数内存，不占用额外内存；Out-place:占用额外内存。
桃子叔叔·2024-08-27 22:12

秋招力扣Hot100刷题总结——堆

你必须设计并实现时间复杂度为O(n)的算法解决此问题。
番茄炒西红柿炒蛋·2024-08-27 13:15

LeetCode 热题 HOT 100 第47天：“最长连续序列”

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4
ultimate小锦·2024-08-27 10:01

预定义标准常量（ MarketInfo(Symbol(),MODE_…) ）

可以是以下任意值:(常数值描述)MODE_OPEN0开MODE_LOW1低MODE_HIGH2高MODE_CLOSE3收MODE_VOL
牛在汇上飞·2024-08-27 07:39

leetcode贪心算法-跳跃游戏II

IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti
nth2000·2024-08-27 07:08

C++STL之map的使用详解

简介：map底层实现为红黑树，增删查的时间复杂度：O(logn),key是有序的，默认升序一、初始化#include#include#includeusingnamespacestd;intmain()
小菜鸡的蜕变之路·2024-08-27 04:24

从0开始的算法（数据结构和算法）基础（八）

选择排序选择算法是一个时间复杂度O(n2)，空间复杂度是O(1),运行时间比较长。其主要思想是每次从未排序的部分中选择最小（或最大）的元素
Solidao·2024-08-27 01:38

【百日算法计划】：每日一题，见证成长（001）

abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"示例1:输入:s=“abcdefg”,k=2输出:“cdefgab”思路1开辟一个和原数组一样大小的新数组，把原数组的数据拷贝到新数组，时间复杂度
码上一元·2024-08-26 19:17

算法/滑动窗口

2)固定窗口大小：窗口大小为一个常数，当前窗口不满足要求时，整体向后移。
Rainbow-c·2024-08-26 18:36

多项式时间和伪多项式时间

参考自：维基百科伪多项式时间在计算机理论领域中，若一个数值算法的时间复杂度可以表示为输入数值的多项式，则称其时间复杂度为“伪多项式时间时间”，这是由于，的值是的位数的幂，故该算法的时间复杂度实际上应视为输入数值的位数的幂
曾悦_3b69·2024-08-26 16:27

C++标准库中std::map和std::unordered_map对比及如何选择

以下是他们的不同点：容器mapunordered_map有序性有序无序内部实现方式平衡二叉查找树哈希表查找时间复杂度O(logN)平均O(
photon_wa·2024-08-26 04:39

C++编程-数据排序2

1.稳定性比较2.时间复杂度比较3.辅助空间的比较4.其他小练习题目描述题目描述输入输出样例输入复制样例输出复制关于以后的更新已经8月25号了，即将接近CSP-J/S，因此，在数据排序算法更新完后，我们会
C-DHEnry·2024-08-26 03:01

查找技术与平衡查找树

有效的查找技术不仅能够提升程序的性能，还能够大幅度减少计算的时间复杂度。本篇文章将详细讨论几
小魏冬琅·2024-08-26 00:47

Redis常用数据结构常用命令总览

命令查询传送门一，string类型Redis远程字典服务器（4）——string类型详解命令执行效果时间复杂度setkeyvalue[keyvalue...]设置key的值是valueO(k),k是键个数
与你日常·2024-08-25 21:29

时间复杂度的度量方法详解

以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指令一般而言一行代码代表执行一次，对于一个程序而言，执行的次数相差较小其实没有什么区别
Dola_Pan·2024-08-25 20:50

Python算法工程师面试整理-算法复杂度分析和面试常见题型

三、算法复杂度分析1.时间复杂度●大O符号(BigONotation)：表示算法在最坏情况下的运行时间随输入规模的增长率。○常数时间：O(1)。○对数时间：O(logn)。○线性时间：O(n)。
不务正业的猿·2024-08-25 20:19

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

示例：输入：nums1=[1,3],nums2=[2]输出：2.0输入：nums1=[1,2],nums2=[3,4]输出：2.5要求：你必须在对数时间复杂度O(log(min(m,n)))内解决这个问题
冰魄雕狼·2024-08-25 13:40

c++ dfs部落卫队题解

1，题目:2主要思路：将m对仇敌关系转化成一张二维关系表（cd[i][j]）通过调用表来减少dfs时的时间复杂度。
清鲨·2024-08-25 12:06

【数据结构】深入理解时间复杂度和空间复杂度

目录时间复杂度时间复杂度的计算方法1.用常数1取代运行时间中的所以加法常数。2.在修改后的运行次数函数里，只保留最高项3.如果最高阶项存在且不是1，则去除与这个项目相乘的常数。
Yanni--·2024-08-24 22:10

算法全面剖析

从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败(-1)时间复杂度：查找成功时的平均查找长度为：
无双worker·2024-08-24 08:10

c++的时间复杂度

在编写代码时，了解算法和数据结构的时间复杂度非常重要，因为它可以帮助我们估计程序的执行效率和资源利用情况。在本文中，我们将详细解释C++中常用算法和数据结构的时间复杂度。
文宇炽筱·2024-08-24 06:56

面试中需要熟知的数组知识

不同的编程语言在底层实现数组的方式不同，这会影响对数组操作的时间复杂度。
华南溜达虎·2024-08-24 05:48

LeetCode 209. 长度最小的子数组(JAVA)

进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。解题思路publicintminSubAr
freesan44·2024-08-24 05:42

推导正规方程的解

1.准备工作1.1矩阵转置公式与求导公式1.1.1转置公式:(mA)T=mAT(mA)^T=mA^T(mA)T=mAT，M是常数(A+B)T=AT+BT(A+B)^T=A^T+B^T(A+B)T=AT+
车前猛跑·2024-08-24 00:16

数据结构—时间复杂度

一.概念：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
Mueisya·2024-08-23 21:30
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他