The String struct doesn’t provide a count or length property or method to count the number of characters it contains. Instead a global countElements<T>() function is available. When applied to strings, what’s the complexity of the countElements function:
O(1)
O(n)
and why?
Answer Posted / iosraj
Swift strings support extended grapheme clusters. Each character stored in a string is a sequence of one or more unicode scalars that, when combined, produce a single human readable character. Since different characters can require different amounts of memory, and considering that an extreme grapheme cluster must be accessed sequentially in order to determine which character it represents, it’s not possible to know the number of characters contained in a string upfront, without traversing the entire string. For that reason, the complexity of the countElements function is O(n).
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
What is mutating keyword in swift?
Does swift have abstract classes?
Explain some design patterns which we normally use during the app development.
What is difference between any and anyobject in swift?
What is core data swift?
What are regular expression and responder chain in swift?
How proficient are you in objective-c and swift? Can you briefly describe their differences?
What does appdelegate swift do?
What is block in swift?
What is the latest version of swfit programming?
What is thread in swift?
Is swift garbage collected?
Why we use lazy in swift?
What is an optional in swift?
What is a tuple in swift?