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 / 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 |
What is lazy var in swift?
What is nsmutablearray in swift?
How would you define variables and constants in swift programming language?
What is mvc in swift?
How to call objective-c code from swift?
Which is the superclass of all the view controller objects?
What is the floating point numbers and what are the types of floating number in swift?
What is set swift?
What is mvp in swift?
How can you define a base class in swift?
Explain how multiple line comment can be written in swift?
Do swift classes inherit from nsobject?