最近我开始知道javascript中string.length的时间复杂度是0(1)。有谁能让我理解为什么要获得我们需要遍历所有字符的长度,并且如果字符串具有n个字符,那么它应该取决于n并花费我们0(n)。
如果有人可以清除此问题或可以为string.length的本机实现发送链接,我将非常感谢
提前致谢 :-)
字符串是一个类。一个类可以具有成员变量和函数。创建字符串时,可能会设置length成员变量。可能有一个“隐藏”函数运行O(n)进行字符串初始化,但是一旦设置了长度,计算机只需访问该值,因此O(1)。这些都是预定义的,程序员只需要知道如何使用该功能即可。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句