Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

2. Analysis

Analysis

• 2.1. Objectives
• 2.2. What Is Algorithm Analysis?
  • 2.2.1. Some Needed Math Notation
  • 2.2.2. Applying the Math Notation
• 2.3. Big-O Notation
• 2.4. An Anagram Detection Example
  • 2.4.1. Solution 1: Checking Off
  • 2.4.2. Solution 2: Sort and Compare
  • 2.4.3. Solution 3: Brute Force
  • 2.4.4. Solution 4: Count and Compare
• 2.5. Performance of C++ Data Collections
• 2.6. Analysis of Array and Vector Operators
• 2.7. Analysis of String Operators
• 2.8. Analysis of Hash Tables
• 2.9. Summary
• 2.10. Self Check
• 2.11. Discussion Questions
• 2.12. Programming Exercises
• 2.13. Glossary
• 2.14. Matching

You have attempted 1 of 1 activities on this page