论left-pad函数的实现 about fe-advanced-interview

[aiyogg]

实际上通过join一个空数组得到的字符串长度是比数组长度少1位的，所以这样方法得到的字符串比传入的长度少一位

[AbnerZheng]

@shengxinjing @lwhhhh 微博用户“哦胖茶”的微博给了js引擎的源码地址，实现方式是 rope (tree)算法，能够做到常数级拼接。

[AbnerZheng]

二分法的分析是有问题的，如果不是拼接而仅仅如快速幂一样只使用加法和乘法等常数时间操作的运算，这样是可以到 Theta(log n)，但是因为这里是字符串拼接，如果用vector（js里面的array）来存储，那么前拼接就要O(n)，这样算起来，你所说的二分法还是Theta(n).

[lwhile]

@AbnerZheng 他里面的二分法代码并没有使用array来存储字符串

[shengxinjing]

@AbnerZheng 求指教，我代码里 应该没用array存储数据 求更好性能的代码

[AbnerZheng]

@shengxinjing @lwhhhh 是我想当然了，js引擎下的字符串还不是数组存储的，套了C++的了，测试了一下还是Theta(log n )

[lwhile]

@shengxinjing thx~

[shengxinjing]

@AbnerZheng 非常感谢，这个好牛逼，还真没看过js引擎的源码，Thanks

[Agcaiyun]

是的，同意楼上的说法，join 方法得到的字符串确实比 len 少 1

[shanoaice]

JS的位移不是很烂吗？我记得JS的所有数字都是浮点数，而JS的位移操作是按java的实现的，要把数字转换成整数才能位移啊？

[zhangzs000]

位运算的性能不一定高