标签: php algorithm complexity-theory
最近我在面试时被问到这个问题,我不知道怎么回答。
任何人都可以回答这个问题并进行描述吗?
答案 0 :(得分:25)
O(1)因为长度存储为属性:source
然而,这个琐事值得 反击 ,讨论微观优化影院,由我们的主持人here和here友情提供;阅读这两个链接,无论你是否知道具体答案,你都会找到一个很好的谈话点,以便在下次出现类似问题时改变对话的势头!
面试官如何对你的切线作出反应,会告诉你很多关于你想与他们合作的事情。
答案 1 :(得分:0)
我认为函数是O(n),因为它需要遍历字符串一次。