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

最近我被问到面试的这个问题，我不知道如何回答。PHP函数的算法复杂度strlen（）

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

来源

2011-03-13 Chvanikoff

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

然而，这琐事值得打击具有大约微优化影院讨论，因为麻烦由我们的主机提供here和here;阅读这两个链接，无论你是否知道特定的答案，下次出现类似的问题时，你都会找到一个好的谈话点来改变对话的动力！

面试官如何应对你的切线会告诉你很多关于你多么想和他们一起工作..

来源

2011-03-13 20:58:37 Will

谢谢。你能否给一些更类似的文章阅读？面试官呢 - 他以比我更强的资质寻找开发者，这个问题不是“只为了好玩”。但它让我更了解我的技能弱点。 – Chvanikoff 2011-03-13 21:01:07

+1“微型优化剧院”。个人资料，[个人资料]（http://www.xdebug.org/docs/profiler），[个人资料]（http://mirror.facebook.net/facebook/xhprof/doc.html）！ – Charles 2011-03-13 21:12:16

面试官可能正在阅读准备好的问题列表？即使在谷歌。越早离开赛道越好。 – Will 2011-03-13 21:59:16

我会认为功能是O（n），因为它需要通过串迭代一旦。

来源

2011-03-13 20:59:57 grivescorbett

为什么需要这样做？你假设它被存储为一个没有附加信息的字符数组。 – mpen 2012-08-16 22:00:31

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

回答

相关问题