どのような複雑さmb_strlen？

Question

strlen複雑さはO（1）です。なぜなら、文字列の構造は文字列の長さを保存するためですが、mb_strlenについてはどうでしょうか？そして、なぜ私を説明してください、なぜですか？

Answer 1

最悪の場合、source codeを見るとO（N）です。

mbtab = encoding->mblen_table; 
n = 0; 
p = string->val; 
k = string->len; 
/* count */ 
if (p != NULL) { 
    while (n < k) { 
     m = mbtab[*p]; 
     n += m; 
     p += m; 
     len++; 
    }; 
}