Complexity Cheat Sheet

Work in progress

Data Structures and Operations

Data Structure	Operation	Time Complexity	Space Complexity	Notes
Heap	Push	$O(logn)$	$O(1)$
	Pop	$O(1)$	$O(1)$
	Max/Min $k$ values	$O(k\cdot logn)$	$O(k)$
	Heapify