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

最新推荐文章于 2023-04-17 15:41:42 发布
最新推荐文章于 2023-04-17 15:41:42 发布
阅读量346 收藏
点赞数
文章标签： javascript ecmascript 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45912061/article/details/127305580
版权
本文探讨了ECMA源码中includes()和indexOf()的时间复杂度，通过分析源码发现，尽管最初的设想是O(1)，但实际实现包含O(n)的循环和额外判断，因此无法替代HashMap作为高效的查找方案。
摘要由CSDN通过智能技术生成

想到写这个是因为想到这个时间复杂度低到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
最低0.47元/天 解锁文章
marko.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ecma
03-04
ecma
EcmaScript源码
01-12 170
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 4504
for (int i = sourceOffset + fromIndex; i <= max; i++) { /* Look for first character. */ if (source[i] != first) { while (++i <= max && source[i] ...
算法时间复杂度分析
Clement
03-13 254
算法时间复杂度分析 #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 2451
数组为连续且有序的数据结构， 所以若根据下标查找则很快，index[i]一步到位就可实现查询，若遍历查找则很慢(相对而言)； 而插入和删除，除了数组末尾的增删很快，其它处则很慢，因为若数组某处要插入或删除一截，当前位置之后的所有元素都会受影响，都必须一个一个地从原来的位置挪动，而数组末尾的增删则不影响其它元素。
ecma-angular:ecma6 角度概念验证
06-17
文件名为"ecma-angular-master"可能表示这是一个包含ECMAScript 6特性的Angular项目源码，开发者可能在这个项目中实践和验证了这些新特性的应用。深入学习和理解这些ES6特性，并在实际的Angular项目中应用，将有助于...
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源函数。 ...
javascript 类型判断代码分析
12-10
代码如下: var is = function(obj,type){ var toString=Object.prototype.toString,undefined; return obj===null&&type===’Null’|| obj===undefined&&type===’Undefined’|| toString.call(obj... 根据ECMA-262中的
ecma-json:JSON和ECMAScript修复一样
05-08
ecma-json JSON和ECMAScript修复一样作为CJS ： require('ecma-json')或require('ecma-json/cjs') 作为ESM ： import JSON from 'ecma-json/esm' import JSON from 'https://unpkg.com/ecma-json?module'或import ...
解决遍历时Array.indexOf产生的性能问题
10-28
javascript中数组是没有indexOf方法，extjs中给数据添加了该方法
js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式）--前端笔试题(大搜车)
Clara_G的博客
08-07 2478
最近做过一道笔试题 js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式） 回来上网查资料,很多都是用indexof 和正则实现的,后来问了几位好友,现将整理的结果如下 思路一:代码如下 //先转化成对象，把单个字符为属性，出现次数为值 let str = 'tbolbdkkeslgadg...
js数组API的时间复杂度大全
最新发布
weixin_49035434的博客
04-17 2135
为了避免最坏情况，可以使用一些优化措施，例如在排序前随机打乱数组的顺序，或者使用基于归并排序（mergesort）或堆排序（heapsort）的算法，这些算法的时间复杂度为稳定的 O(n log n)。迭代器对象会按顺序遍历数组中的每一项，并返回一个包含键（索引）和值的键值对，每次迭代都只需要访问数组中的一个元素，因此时间复杂度为 O(1)。因此，时间复杂度为 O(n)。，其中 n 是数组的长度，但是最坏情况下的时间复杂度为 O(n^2)，如果数组本身已经有序（升序或降序），则可能会产生最坏情况，导致。
indexOf()和includes()方法的使用详解
我是段段的博客
02-23 2167
在写项目的时候，需要实现一个搜索功能，并且能够支持模糊查询，起初最先想到了indexOf()方法，后来觉得includes()方法更好一些，简单记录下 indexOf() 定义：indexOf()方法可返回某个制定的字符串值在字符串中首次出现的位置 语法： 该方法有两个参数：indexOf(val, idx) val 表示需要查找的字符串值 idx 表示在字符串中开始查找的位置，合法值是 0 到 length - 1；默认值为 0 如果要查找的字符串值没有出现，则该方法返回 -1 首先需要引入log方法
js字符串方法总结
ShiningDays的博客
05-15 238
1、查找指定字符串的位置 //方法1 const order = "hlabcdefgijkmnopqrstuvwxyz"; order.indexOf("c")//4,索引 //indexOf的时间复杂度是O(m*n),其中m是想查找的字符串长度，n是字符串总长度 //对于一个字符，时间复杂度是O(n) //方法2：利用正则表达式和字符串的search方法，返回索引 ...
线上 indexOf 引发的性能问题总结
米斯特程序猿
04-22 697
因某次更新造成线上处理数据性能降2 ~ 3倍，没更新前处理时间在300毫秒左右，更新后为600 ~ 900毫秒 经过代码排查，发现是因为增加如下代码 boolean mainSiteIdCheck = data.indexOf("main_site_id") == -1; if (mainSiteIdCheck) { log.warn("缺少[main_site_id]", data); TotalUtil.dataErro.
JavaScript数据结构与算法（2）String常用方法
yangyang的专栏
03-31 162
1.concat（）方法 concat() 方法用于连接两个或多个字符串。 var str1="Hello " var str2="world!" str1.concat(str2) 2.indexOf()方法 indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。 stringObject.indexOf(searchvalue,fromindex) searchvalu...
js排序的时间复杂度_javascript的array.indexOf的时间复杂度是多少？
weixin_33609020的博客
12-23 778
找到匹配未排序数组中的值的第一个索引的最有效的方法是按顺序遍历列表,即O(n).MDN还有一些提示：Returns the first index at which a given element can be found in the array, or -1 if it is not present.[…]fromIndexDefault: 0 (Entire array is searche...
算法的时间复杂度和空间复杂度-总结
热门推荐
zolalad的专栏
09-20 33万+
算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值