Summary: Analyzing and Measuring Performance
A summary of what we discussed in the “Analyzing and Measuring Performance” chapter.
We'll cover the following...
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.
Access this course and 1400+ top-rated courses and projects.