如何提高此代码的时间复杂度？

Question

如何提高此代码的时间复杂度？

$s = "Name"; 
    for($i=0; $i<strlen($s); $i++) { 

    //some code 

    } 

Answer 1

这取决于PHP的Strings和strlen()的实现。如果它是O（n）（它在GNU的C strlen()中），OP代码的复杂度将是O（n 2）。移动strlen()跳出循环会在这种情况下提高至O（N）：

$length = strlen($s); 
for($i=0; $i<$length; $i++) { 

//some code 

} 

---

然而，如果的strlen()复杂度为O（1）（e.g. C++），该代码是在为O（n ），你无法再改进它。

我不得不承认，我是不流利的C/C++，但我想长度为a zend_string的简单属性，即PHP's strlen()是O（1）：

ZEND_FUNCTION(strlen) 
{ 
    zend_string *s; 
    // [..] 
    RETVAL_LONG(s->len); 
}