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（）

回答

相關問題