It is for all but UTF-32. And even in the case of UTF-32 if you are indexing for what a user would logically consider a character then its O(n) there is well b

It is for all but UTF-32. And even in the case of UTF-32 if you are indexing for what a user would logically consider a character then its O(n) there is well because of combining characters.