前端中的算法2:大O运行时间

最新推荐文章于 2024-10-05 19:23:25 发布

大雷神

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量209

点赞数

分类专栏： JS算法原生JS 文章标签：算法 javascript

本文链接：https://blog.csdn.net/ldc121xy716/article/details/110929832

版权

JS算法同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

原生JS

3 篇文章 0 订阅

订阅专栏

先简单的记录一下后面在详细讲解

 O (log n)   对数时间    二分查找

 O (n)       线性时间    简单的循环查找

 O(n*logn)   快速排序
 
 O(n2) n的平方  选择排序
 
 O(n!)        排列组合

算法的速度 :不是指时间而是操作数的

速度:输入增多以后操作数将怎么样增加

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

大雷神

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

前端面试题：常用算法.pdf

12-18

若算法运行时间与数据量N成正比，则时间复杂度为O(N)。在比较不同时间复杂度的算法时，当主项相同，我们关注低阶项和常数项。 2. **位运算**：位运算是利用二进制进行计算的一种方式，它在某些场景下比传统的四则...

javascript程序运行时间

m0_62349819的博客

07-27

5619

JavaScript程序运行时间检测的俩种方式

参与评论您还未登录，请先登录后发表或查看评论

js 使用console计算代码运行时间

南方有乔木的博客

08-12

2046

js 使用console计算代码运行时间 需求如果学习前端一定时间以后，就会考虑性能方面的问题。那么问题来了，我们怎么计算出一段代码的运行时间呢？使用console.log配合Date对象计算比如，我们计算sort方法排序十万个随机数组成的数组需要用多长时间的话，可以这么写： var arr = []; for(var i=0; i<100000; i++){ arr.push(M...

JS计算脚本执行时间

weixin_42617917的博客

03-18

753

方法一： const start = Date.now() for(let i = 0; i < 200000; i++) {} const end = Date.now() console.log((end-start)/1000 + '秒') 方法二： console.time("timer名字") // 其他脚本 for(let i = 0; i < 200000; i++) {} console.timeEnd("timer名字") 输出： timer名字：毫秒数 ...

前端计算间隔时间

Hkweb_的博客

06-13

1533

1.获取当前时间 let dates=new Date(); let year=dates.getFullYear(); let mounth=dates.getMonth()+1; let day=dates.getDate(); ...

js计算执行时间

weixin_33724659的博客

05-23

354

varstart=newDate().getTime(); /*中间过程*/ varend=newDate().getTime(); alert("执行了"+(end-start)+"毫秒"); 转载于:https://blog.51cto.com/hanhanyi/1782057...

政采云前端用到算法101.pdf

05-26

时间复杂度反映了算法运行所需要的时间，通常用大O表示法来描述。空间复杂度则关注算法执行期间所需要占用的空间大小。在前端开发中，优化这两者可以显著提升用户体验。接下来，我们会从基础的字符串、数组、链表...

页面置换算法(FIFO算法,LRU算法) (2).docx

06-27

页面置换算法是操作系统管理内存的重要策略，用于处理分页式虚拟存储系统中的缺页中断问题。在这个实验中，我们主要关注两种常见的页面置换算法：FIFO（先进先出）算法和LRU（最近最久未使用）算法。 1. FIFO算法：...

大O表示法，指示算法运行速度的方法&常见的运行时间

wzk！

12-24

1207

本文中logn指的是log以2为底n的对数，本文中所有的log都是以2为底。大O表示法大O表示法，指出了最糟糕的情况下的运行时间；算法的运行时间包括：最糟情况下的运行时间和平均情况下的运行时间。假设列表有n个元素，遍历查找某个元素的位置，最多需要查询n次。使用大O表示法，这个运行时间为O(n) 使用二分查找法，最多只需要查询logn次，表示为O(log n) 常见大O运行时间 O(log...

＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞

m0_57859086的博客

10-01

1227

/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。

【理论科学与实践技术】数学与经济管理中的学科与实用算法

wnm23的专栏

10-02

798

在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。

【韩顺平Java笔记】第6章：数组、排序和查找

随手写写

10-02

799

排序是将多个数据，依指定的顺序进行排列的过程。

【算法】---归并排序（递归非递归实现）

何春秋的博客

10-03

1154

归并排序 in Java

算法讲解—最小生成树（Kruskal 算法）

最新发布

ZH_qaq的博客

10-05

1305

根据度娘的解释我们可以知道，最小生成树(Minimum Spanning Tree, MST)就是：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单点来说就是求最小的连通图，就是从一个点能到达图的任意一点，且花费的代价最小（所有边的权值最小）。最小生成树问题通常用于网络设计、电路设计等领域，目的是找到连接所有节点的最低成本方式。常见的算法有克鲁斯卡尔算法（Kruskal）和普里姆算法（Prim）等。

16.最接近的三数之和

weixin_61695887的博客

10-04

298

与三数之和的题类似，首先对数组进行排序。排序后的数组使得我们可以有效地使用双指针法来找到和最接近目标值的三元组。：遍历结束后，返回最接近的三元组的和。，然后通过双指针法来寻找另外两个数。：遍历排序后的数组，固定一个数。中选出三个整数，使它们的和与。假定每组输入只存在恰好一个解。使得三数之和最接近目标值。

国庆普及模拟赛-5

weixin_70468627的博客

10-05

343

本文为作者CSP-j国庆第5次模拟的总结

代码随想录算法训练营day46

qq_56445436的博客

10-01

285

【代码】代码随想录算法训练营day46。

35.搜索插入位置

m0_59860403的博客

10-01

234

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。

前端面试算法必备：旋转数组优化解法

- 空间复杂度则是指算法在运行过程中所需的额外存储空间，`O(1)` 表示固定空间，`O(n)` 则表示与输入大小成正比的空间。 2. **核心算法思维**： - 贪心、二分和动态规划是三大算法思维。虽然未在本章节详细介绍，...