php中strlen() 函数用于得出字符串的长度,事实上它的复杂度不是想象中的O(n),而是一个线性级别的O(1)
原因如下:
php变量的基本数据结构为一个叫zval的结构体,结构体中有一个专门的参数:Z_STRLEN 记录字符串的存储长度,所以strlen函数是直接取出的这个值,算法复杂度=O(1)
php中strlen() 函数用于得出字符串的长度,事实上它的复杂度不是想象中的O(n),而是一个线性级别的O(1)
原因如下:
php变量的基本数据结构为一个叫zval的结构体,结构体中有一个专门的参数:Z_STRLEN 记录字符串的存储长度,所以strlen函数是直接取出的这个值,算法复杂度=O(1)