javascript - string.length 是否在调用 string.length 时计算长度

Question

这个问题在这里已经有了答案:





Is the Javascript String length constant time?

(6 个回答)


12 个月前关闭。




最近我开始知道 javascript 中 string.length 的时间复杂度是 0(1)。有没有人能让我理解为什么要获得我们需要遍历所有字符的长度，如果字符串有 n 个字符，那么它应该取决于 n 并且应该花费我们 0(n)。
如果有人可以清除此内容或可以发送 string.length 的 native 实现的链接，我将不胜感激
提前致谢 :-)

Answer 1

字符串是一个类。一个类可以有成员变量和函数。创建字符串时，可能会设置长度成员变量。可能有一个“隐藏”函数运行 O(n) 来初始化字符串，但是一旦设置了长度，计算机只需要访问该值，因此 O(1)。这都是预定义的，程序员只需要知道如何使用该功能。