我有一个初学者的JavaScript问题。假设我们有两个非常大的字符串（约百万个字符或更多），它们是相等的-它们具有相同的长度和相同的内容。 假设我们有这两个函数，它们都执行相同的操作（比较字符串）：
function equals1(a, b) {
return a === b;
}
function equals2(a, b) {
if (a.length !== b.length) {
return false;
}
for (var i = 0; i < a.length; ++i) {
if (a[i] !== b[i]) {
return false;
}
}
return true;
}
第一个函数（equals1()）为什么几乎比第二个函数快两倍？如何改进第二个函数，使其与第一个函数一样快？
更新：JSPerf
原帖作者声称应该支持O(N)复杂度，从http://jsperf.com/eqaulity-is-constant-time看来，即使我有一个16倍更大的字符串，时间也不会增加超过1-2％。
所以请重新考虑我已经删除的东西和你们的反对票。
换句话说：
当你这样做时：
var str1 = "stringwithmillionchars"; //stored in address 51242
var str2 = "stringwithmillionchars"; //stored in address 12313
"stringwithmillionchars"将被存储在地址201012的内存中，str1和str2都将“指向”此地址201012。可以使用某种哈希方法来确定此地址并映射到内存中的特定位置。
因此，在执行
"stringwithmillionchars" === "stringwithmillionchars"
时，会看起来像
getContentOfAddress(51242) === getContentOfAddress(12313)
或201012 === 201012
这需要O（1）/常数时间
您示例中的for循环(equals2())需要O（N）时间，其中N是两个字符串的长度。这是因为它必须在每对字符和i与str.length之间进行N次比较。
注意：地址数字是为说明目的随机选择的。
重要提示：根据我在问题(为什么JavaScript的===/==字符串相等有时具有恒定时间复杂度，有时具有线性时间复杂度)中的性能比较，只有在直接使用引号分配字符串时才会发生内部化，否则将进行字符对字符比较，而不是恒定时间复杂度，将会变成线性时间复杂度。
你可以像下面这样做，让你的equals2函数运行速度提高一倍：
function equals2(a, b) {
if (a.length !== b.length) {
return false;
}
for (var i = 0; i < a.length/2; ++i) {
if (a[i] !== b[i] || a[a.length-i-1] !== b[b.length-i-1]) {
return false;
}
}
return true;
}
第一个函数执行相同的操作。如果字符串长度不同，它将返回false。然后它检查字符在相同索引处是否相同。但是，它是在JS实现级别上实现的，因此它运行得像C、C++、Java或JavaScript实现所编写的任何语言一样快。