This is an overview of the time and space complexities of the most common sorting algorithms and operations on the most common data structures.
The figures are taken from http://bigocheatsheet.com/, and they contain the same information as the official Big-O Cheat Sheet Poster.
Sorting Algorithms
Data Structure Operations
