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?
- 1 Answers
- 2073 Views
- I also Faced
- E-Mail Answers
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 singleton in swift?
What is memory leak in swift?
Why does apple use swift?
What do you do when you realize that your app is prone to crashing?
Is swift easier than java?
How will you define base class?
What is lazy stored procedure in swift and when is it used?
What are the different floating point numbers in swift?
Is swift similar to c?
Explain some biggest changes in usernotifications.
Is it worth learning swift 2019?
How many types of closures are there in swift?
What is an in-out parameter in swift?
Which is better car baleno or swift?
What is weak in swift?
