javascript - javascript内置split函数的大O

Question

例子:

var string = "abcde";
var array = string.split("");
// array = ["a", "b", "c", "d", "e"]

这个拆分函数的摊销运行时间是多少？另外，如何在 javascript 中查看此类内置函数的源代码？

Answer 1

对于空的定界符参数，split 本质上等同于:

var len = string.length;
var result = Array(len)
for (i = 0; i < len; i++) {
    result[i] = string[i];
}

这是O(len)。

有了分隔符，它就变成了O(string.length * delimiter.length)，因为在循环的每一步它都必须测试是否有delimiter的匹配>.