Algorithmic complexity of PHP function strlen()

前端 未结 2 620
太阳男子
太阳男子 2020-12-20 11:40

Recently I was asked this question on interview and I didn\'t know how to answer it.

Can anyone answer this question and describe it?

相关标签:
2条回答
  • 2020-12-20 12:09

    O(1) since the length is stored as an attribute: source

    However, this trivia is worth countering with a discussion about micro-optimising theatre, as kindly provided by our hosts here and here; read those two links and you'll find a good talking point to change the momentum of the conversation next time similar questions come up, regardless of whether you know the particular answer!

    How the interviewer reacts to your tangent will tell you a lot about how much you want to work with them..

    0 讨论(0)
  • 2020-12-20 12:17

    I would assume that function is O(n) because it would need to iterate through the string once.

    0 讨论(0)
提交回复
热议问题