Big O Notation Flashcards
1
Q
Arrays - r/w i-th elemen
A
O(1)
2
Q
Arrays - Insert / Remove End
A
O(1)
3
Q
Arrays - Insert Middle
A
O(n), might have to move all elements
4
Q
Arrays - Remove Middle
A
O(n), might have to move all elements
