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

Naveen Chaudhary:

最近我开始知道javascript中string.length的时间复杂度是0(1)。有谁能让我理解为什么要获得我们需要遍历所有字符的长度,并且如果字符串具有n个字符,那么它应该取决于n并花费我们0(n)。

如果有人可以清除此问题或可以为string.length的本机实现发送链接,我将非常感谢

提前致谢 :-)

NonameLover:

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

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

String.length()和String.getBytes()。length之间的区别

在不实际编码的情况下以Java String的UTF-8计算长度

为什么String.length()是方法?

数组中的长度和String中的length()

是否为最终String调用String.length()?

如果String是不可变的,那么为什么您必须调用一个方法来获取长度,而不是仅仅访问诸如array.length之类的变量?

NullPointerException:尝试在空对象引用上调用虚拟方法'int java.lang.String.length()'

NullPointerException:尝试在空对象引用上调用虚拟方法'int java.lang.String.length()'

NullPointerException:尝试在空对象引用上调用虚拟方法'int java.lang.String.length()'

std :: string length()和size()成员函数

Swift: Create String given length same character

数组在Chrome控制台上具有长度,但在调用.length时没有长度

两个单词的长度相加会产生错误的答案(string0.length()+ string1.length())

使用String.Length时出现Math.Ceiling给出“呼叫不明确”错误

Lua在调用其长度时是否会对嵌套表的值进行不同的计算?

Text.Length无法为webElement查找String的长度

调用.length时无法读取null的属性“ length”

CharSequence.length()是否始终与String.length()相同?

计算长度时无法调用DataFrame对象

遍历String中包含的字符时,是否最好在for循环语句的内部或外部调用length方法?

使用string.length()作为for循环的结尾时,C ++字符串子脚本超出范围

打印string.length时出错

获取错误号:424在VBA中使用String.Length时需要

将std :: string :: length转换为int

.length计算字符,而不是数组长度

尝试在执行 Swiperrefresh Android 时在 Volley 上的空对象引用上调用虚拟方法“int java.lang.String.length()”

std::string.length() 不计算 \r\n

<p contenteditable="true"> 清除时等于 string.length 4

在 <ul> 祖先中获取子 <a> @href 属性,仅当 <li> string-length() 大于 20 个字符时