2011 | OriginalPaper | Chapter
Tune Your App Using Algorithms and Data Structures
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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:
Recursion
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.