繁体 English 中英

PHP 函数 strlen() 的算法复杂度

[英]Algorithmic complexity of PHP function strlen()

原文 2011-03-13 20:56:02 9 2 php/ algorithm/ complexity-theory

最近面试被问到这个问题，不知道怎么回答。

任何人都可以回答这个问题并描述它吗？

2 个解决方案

O(1) 因为长度存储为属性：源

然而，这个琐事值得用关于微优化剧院的讨论来反驳，正如我们的主持人在这里和这里提供的一样； 阅读这两个链接，无论您是否知道特定的答案，下次出现类似问题时，您都会找到一个很好的话题来改变对话的势头！

面试官对你的切线的反应会告诉你很多关于你想和他们一起工作的程度。

我假设该函数是 O(n)，因为它需要遍历字符串一次。

php 7源代码请参见此处

O（1）访问属性ZSTR_LEN 参见此处

PHP的strlen范围功能

[英]php strlen range function

PHP的strlen函数和2个变量

[英]php strlen function and 2 vars

PHP 中 strlen() 函数的源代码在哪里？

[英]Where is the source code for strlen() function in PHP?

错误strlen函数未正确计算php中的单词

[英]ERROR strlen function is not count properly of words in php

PHP的strlen函数表现得很奇怪

[英]PHP's strlen function behaving strangely

如何在整个数组上运行 php strlen 函数？

[英]How to run php strlen function on entire array?

PHP strlen（）函数的enterkey计数异常

[英]PHP strlen() function abnormal behaviour in enterkey count

PHP iconv_strlen function显示问题

[英]PHP iconv_strlen function display problem

PHP日期功能复杂

[英]Php Date Function with complexity

mb_strlen的复杂度是多少？

[英]Which complexity mb_strlen?

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 PHP的strlen范围功能 PHP的strlen函数和2个变量 PHP 中 strlen() 函数的源代码在哪里？错误strlen函数未正确计算php中的单词 PHP的strlen函数表现得很奇怪如何在整个数组上运行 php strlen 函数？ PHP strlen（）函数的enterkey计数异常 PHP iconv_strlen function显示问题 PHP日期功能复杂 mb_strlen的复杂度是多少？

相关标签

PHP 函数 strlen() 的算法复杂度

问题描述

2 个解决方案

解决方案1
25 已采纳 2011-03-13 20:58:37

解决方案2
0 2011-03-13 20:59:57

解决方案3
-1 2019-10-27 14:40:25

PHP 函数 strlen() 的算法复杂度

问题描述

2 个解决方案

解决方案1 25 已采纳 2011-03-13 20:58:37

解决方案2 0 2011-03-13 20:59:57

解决方案3 -1 2019-10-27 14:40:25

解决方案1
25 已采纳 2011-03-13 20:58:37

解决方案2
0 2011-03-13 20:59:57

解决方案3
-1 2019-10-27 14:40:25