mb_strlen的复杂度是多少？

Question

strlen complexity is O(1), because string structure save string length, but what about mb_strlen ? And please explain me, why?

Answer 1

Looking at source code in worst case it is 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++;
    };
}