Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/363.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
JavaScript方法的时间复杂度是多少?_Javascript_Algorithm_Big O - Fatal编程技术网

JavaScript方法的时间复杂度是多少?

JavaScript方法的时间复杂度是多少?,javascript,algorithm,big-o,Javascript,Algorithm,Big O,有没有资源可以了解JavaScript中本机定义的数组和字符串方法的时间复杂性? 当我使用这些函数求解算法时,我必须进行猜测工作,但我想确定这些函数的时间复杂度是多少?前面已经回答了这个问题: 简而言之,它没有被指定,并且常见JS方法的时间复杂度在浏览器之间可能有所不同 更糟糕的是,有些方法甚至可能不存在,或者在不同的浏览器和浏览器版本之间表现不同 请注意,没有单一的实现,因此可能没有单一的简单答案。数组方法具有线性复杂性-它们只是迭代数组。关于字符串方法的复杂性没有任何规定,因为它们在很大程

有没有资源可以了解JavaScript中本机定义的数组和字符串方法的时间复杂性?
当我使用这些函数求解算法时,我必须进行猜测工作,但我想确定这些函数的时间复杂度是多少?

前面已经回答了这个问题:

简而言之,它没有被指定,并且常见JS方法的时间复杂度在浏览器之间可能有所不同


更糟糕的是,有些方法甚至可能不存在,或者在不同的浏览器和浏览器版本之间表现不同

请注意,没有单一的实现,因此可能没有单一的简单答案。数组方法具有线性复杂性-它们只是迭代数组。关于字符串方法的复杂性没有任何规定,因为它们在很大程度上取决于字符串值的内部实现和应用的优化。