Example:
var string = "abcde";
var array = string.split("");
// array = ["a", "b", "c", "d", "e"]
这个分割函数的摊销运行时间是多少？另外，如何在javascript中查看此类内置函数的源代码？
使用空分隔符参数时，split本质上相当于：
var len = string.length;
var result = Array(len)
for (i = 0; i < len; i++) {
result[i] = string[i];
}
This is O(len).
有了分隔符，就变成了O(string.length * delimiter.length)，因为在循环中的每一步都必须测试是否存在匹配项delimiter.
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
