In this chapter, you will learn about:
How bad algorithms and data structure can affect your app’s performance.
Theoretical issues of measuring your algorithms.
Practical measurement of your app’s performance.
Main data structures and algorithms:
iPhone data structures: NSSet, NSArray, and NSDictionary.
Other important data structures and their implementations.
Other algorithms and problem-solving approaches:
SAX vs. DOM in XML parsing
You may hear that in mobile phone development you don’t need to worry about algorithms and data structure due to the computing power of the server side. However, as mentioned with regards to caching issues in the previous chapter, especially when your phone is offline, you should store your data locally and compute it within the phone environment. Here is the issue: your phone environment is not as powerful as your server environment. In other words, you don’t have the power of cloud computing or a data center.