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

Question

最近我在面试时被问到这个问题,我不知道怎么回答.

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

Answer 1

O(1)因为长度存储为属性:source

然而,这种小事是值得打击了有关微优化剧场,敬请作为我们的主机提供的讨论在这里和这里 ; 阅读这两个链接,无论你是否知道具体答案,你都会找到一个很好的谈话点,以便在下次出现类似问题时改变对话的动力!

面试官如何对你的切线作出反应,会告诉你很多关于你想与他们合作多少的事情.

+1为"微优化剧院".简介,[个人资料](http://www.xdebug.org/docs/profiler),[个人资料](http://mirror.facebook.net/facebook/xhprof/doc.html)! (4认同)
我没有看到您的来源提到字符串长度存储为属性的地方。 (2认同)
将一个 O(n) 字符串连接实现与其他一些 O(n) 字符串连接实现进行比较可能是微优化剧场。知道 strlen 是 O(1) 还是 O(n) 会产生巨大的影响；只需看看 [`sscanf` 意外的 O(n) 实现如何导致 O(n^2) 解析](https://nee.lv/2021/02/28/How-I-cut-GTA-Online -加载时间-70/)。 (2认同)