首页 ❯

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

php algorithm complexity-theory
2022-08-30 21:08:07

最近我在面试时被问到这个问题，我不知道如何回答。

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


答案 1

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

然而，这个琐事值得用关于微观优化剧院的讨论来反驳，正如我们的主人在这里和这里提供的那样;阅读这两个链接，你会发现一个很好的谈话点，下次出现类似的问题时，无论你是否知道特定的答案，都会改变对话的势头！

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


答案 2

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


推荐
更多 »
标签
更多 »
php pass-by-reference optional-parameters default-value javascript arrays dom function string object serialization tostring visibility syntax jslint use-strict operators equality equality-operator identity-operator datetime timestamp date-arithmetic redirect angularjs loops foreach iteration scope variables
推荐
更多 »