PHP函数strlen（）的算法复杂性

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

有人能回答并描述这个问题吗？

O（1）因为长度存储为一个属性：

然而，这一琐事值得我们的主持人和蔼地提供一个关于剧院微观优化的讨论来反驳；阅读这两个链接，你会发现一个很好的谈话点，可以在下次出现类似问题时改变谈话的势头，不管你是否知道特定的答案

---

面试官对你的切线的反应会告诉你你有多想和他们一起工作。

我假设函数是O（n），因为它需要在字符串中迭代一次

多谢各位。你能再给我一些类似的文章吗？那个面试官呢？他在寻找比我资质强得多的开发人员，这个问题并不是“为了好玩”。但它让我对自己的技能弱点有了更好的了解。《微优化剧场》简介+1！面试官可能正在阅读一份准备好的问题清单？甚至在谷歌。越早将它们从轨道上移除越好。我看不出您的源代码在哪里提到字符串长度被存储为属性。比较一个O（n）字符串串联实现与其他O（n）字符串串联实现可能是一种微观优化。知道strlen是O（1）还是O（n）会产生巨大的影响；看看它是怎么做的，为什么要这么做？您假设它存储为一个字符数组，没有其他信息。