Efficient Algorithms

• Of course efficient algorithms are also important.
• Are you familiar with big O notation for order of computation?
• Clearly, you're going to want to have constant or logarithmic algorithms with large data.
• The problem with this is for most of them, you either need to do an expensive preprocessing step, or keep the data in memory.
• How fast is a binary search?
• How fast is a binary sort?
• Also, the constants can really matter, so big O is often insufficient.