Time Complexities Flashcards
1
Q
Array - Access
A
O(1)
2
Q
Array - Search
A
O(n)
3
Q
Array - Insertion
A
O(n)
4
Q
Array - Deletion
A
O(n)
5
Q
Stack - Access
A
O(n)
6
Q
Stack - Search
A
O(n)
7
Q
Stack - Insertion
A
O(1)
8
Q
Stack - Deletion
A
O(1)
9
Q
Queue - Access
A
O(n)
10
Q
Queue - Search
A
O(n)
11
Q
Queue - Insertion
A
O(1)
12
Q
Queue - Deletion
A
O(1)
13
Q
Singly Linked List - Access
A
O(n)
14
Q
Singly Linked List - Search
A
O(n)
15
Q
Singly Linked List - Insertion
A
O(1)
