Flashcard decks

time complexities

13 flashcardsby johnny
Study these flashcardsFree · spaced repetition · iPhone, Android, Mac & web

All cards

1
List
O(1)
2
Heap
O(Log(n)) for max heap

O(1) for min heap
3
BST
O(n)
4
AVL
O(log(n))
5
Splay
O(n)
6
Stack
O(1)
7
Queue
O(1)
8
merge sorrt
O(nlogn)
9
binary search
O(logn)
10
Insertion Sort
O(n^2)
11
selection sort
O(n^2)
12
Kruskals
ElogV
13
graph
dense - n^2
sparse - n
Study all 13 cards for free