Summary: Analyzing and Measuring Performance

A summary of what we discussed in the “Analyzing and Measuring Performance” chapter.

In this chapter, you learned how to compare the efficiency of algorithms by using big O notation. You now know that the C++ standard library provides complexity guarantees for algorithms and data structures. All standard library algorithms specify their worst-case or average-case performance guarantees, whereas containers and iterators specify amortized or exact complexity.

Get hands-on with 1200+ tech skills courses.