从ECMA源码分析：includes（）时间复杂度分析，indexOf时间复杂度分析

最新推荐文章于 2023-04-17 15:41:42 发布

原创

最新推荐文章于 2023-04-17 15:41:42 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #ecmascript #算法

本文探讨了ECMA源码中includes()和indexOf()的时间复杂度，通过分析源码发现，尽管最初的设想是O(1)，但实际实现包含O(n)的循环和额外判断，因此无法替代HashMap作为高效的查找方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想到写这个是因为想到这个时间复杂度低到O（1）的话岂不是能代替hashMap，写算法美滋滋，但是查询了mdn和ECMAScript后发现过然还是不行：下面是ECMA源码：

1. Let O be ? ToObject(this value).
2. Let len be ? LengthOfArrayLike(O).
3. If len is 0, return false

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

marko.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式）--前端笔试题(大搜车)

Clara_G的博客

08-07

2594

最近做过一道笔试题 js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式）回来上网查资料,很多都是用indexof 和正则实现的,后来问了几位好友,现将整理的结果如下思路一:代码如下 //先转化成对象，把单个字符为属性，出现次数为值 let str = 'tbolbdkkeslgadg...

Es6源码--问题记录--关于includes、indexOf

鲜衣怒马徒惹名就，功成薄幸老当砺马

12-29

1190

问题一：这是一个乌龙问题。 function(){ console.log([].includes(NaN)); //true console.log([].includes(1)); //true }(1,2,4,5,NaN) 相当纳闷，参数是怎么传出去的。。。是否存在我还不知道的潜规则？？ as we know function 有一个属性——arguments：包含

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

ecma

03-04

ecma

EcmaScript源码

01-12

215

1 /** 2 @type {Number} 3 @const 4 */ 5 NaN = 0; 6 /** 7 @type {Number} 8 */ 9 Infinity = 0; 10 undefined = 0; 11 /** 12 @param {*} x 13 @return {Object} 14 *...

jdk8 indexOf时间复杂度

张恒的博客

02-22

4653

for (int i = sourceOffset + fromIndex; i <= max; i++) { /* Look for first character. */ if (source[i] != first) { while (++i <= max && source[i] ...

算法时间复杂度分析

Clement

03-13

307

算法时间复杂度分析 #include <iostream> using namespace std; int main() { int n=8,count=0,i,j; for (i=1; i<=n; i++) //时间复杂度为O(n)的循环语句 count++; cout<&l...

js数组常见API的时间复杂度小结

weixin_58691935的博客

08-22

2845

数组为连续且有序的数据结构，所以若根据下标查找则很快，index[i]一步到位就可实现查询，若遍历查找则很慢(相对而言)；而插入和删除，除了数组末尾的增删很快，其它处则很慢，因为若数组某处要插入或删除一截，当前位置之后的所有元素都会受影响，都必须一个一个地从原来的位置挪动，而数组末尾的增删则不影响其它元素。

ECMA-7:ECMA-7 polyfills

07-09

ECMA-7是ECMAScript的一个潜在新标准，它尚处于早期草案阶段，这意味着它还在不断进化和完善中。ECMAScript是定义JavaScript语言规范的国际标准，由ECMA国际（欧洲计算机制造商协会）制定。ECMA-7的目标可能是扩展或...

ECMA-262:Haskell ECMA 262解释器

05-21

ECMA-262 Haskell ECMA 262解释器该软件包将安装可执行文件ecma262，该文件将文件名作为唯一参数并解释其内容。要在GHCI中测试解释器，请安装该软件包，然后使用Language.JavaScript中的runJavaScript源函数。 ...

ecma-scopes: 简化JavaScript AST词法和块作用域分析

从上述代码中可以看出，`ecma-scopes`模块将ES6中与作用域相关的AST节点进行了分类，并提供了一种便捷的方式来访问这些节点名称。 #### ECMAScript AST节点的检测与处理 `ecma-scopes`模块可以被用于检测作用域...

ecma35lib:渴望在Unicode时代全面实现ECMA-35。此仓库有时可能会落后于Gitlab上的仓库

04-13

ECMA-35（对应于ISO / IEC 2022，JIS X 0202）的实验性实现，力求完全支持其定义的机制以及相关规范（ECMA-6，ECMA-43，ECMA-48等），甚至那些不应该一起使用的东西。我不主张符合任何标准：在命名标准的地方，这...

为什么JDK中String类的indexof不使用KMP或者Boyer-Moore等时间复杂度低的算法编辑器

zzhongcy的专栏

01-18

2332

indexOf

js_array-method-includes

03-16

Array.prototype.includes（）的自定义实现实现自己的遵守本

解决遍历时Array.indexOf产生的性能问题

10-28

javascript中数组是没有indexOf方法，extjs中给数据添加了该方法

js数组API的时间复杂度大全

weixin_49035434的博客

04-17

2761

为了避免最坏情况，可以使用一些优化措施，例如在排序前随机打乱数组的顺序，或者使用基于归并排序（mergesort）或堆排序（heapsort）的算法，这些算法的时间复杂度为稳定的 O(n log n)。迭代器对象会按顺序遍历数组中的每一项，并返回一个包含键（索引）和值的键值对，每次迭代都只需要访问数组中的一个元素，因此时间复杂度为 O(1)。因此，时间复杂度为 O(n)。，其中 n 是数组的长度，但是最坏情况下的时间复杂度为 O(n^2)，如果数组本身已经有序（升序或降序），则可能会产生最坏情况，导致。

indexOf()和includes()方法的使用详解

我是段段的博客

02-23

2452

在写项目的时候，需要实现一个搜索功能，并且能够支持模糊查询，起初最先想到了indexOf()方法，后来觉得includes()方法更好一些，简单记录下 indexOf() 定义：indexOf()方法可返回某个制定的字符串值在字符串中首次出现的位置语法：该方法有两个参数：indexOf(val, idx) val 表示需要查找的字符串值 idx 表示在字符串中开始查找的位置，合法值是 0 到 length - 1；默认值为 0 如果要查找的字符串值没有出现，则该方法返回 -1 首先需要引入log方法

什么？良心公司要让你负重跑步了？

weixin_44056717的博客

08-19

192

什么？良心996公司要让你负重跑步了？想在离开前给你们的项目同事留下锻炼后超强记忆力的深刻印象？

js字符串方法总结

ShiningDays的博客

05-15

317

1、查找指定字符串的位置 //方法1 const order = "hlabcdefgijkmnopqrstuvwxyz"; order.indexOf("c")//4,索引 //indexOf的时间复杂度是O(m*n),其中m是想查找的字符串长度，n是字符串总长度 //对于一个字符，时间复杂度是O(n) //方法2：利用正则表达式和字符串的search方法，返回索引 ...

【初阶数据结构】——时间复杂度和空间复杂度详解（C描述）

m0_70980326的博客

10-28

2196

认识什么是数据结构和算法，详解时间复杂度，空间复杂度及例题练习