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

时间:2011-03-13 20:56:02

标签: php algorithm complexity-theory

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

任何人都可以回答这个问题并进行描述吗?

2 个答案:

答案 0 :(得分:25)

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

然而,这个琐事值得 反击 ,讨论微观优化影院,由我们的主持人herehere友情提供;阅读这两个链接,无论你是否知道具体答案,你都会找到一个很好的谈话点,以便在下次出现类似问题时改变对话的势头!

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

答案 1 :(得分:0)

我认为函数是O(n),因为它需要遍历字符串一次。