Data Structures Complexity 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
Linked List Access
A
O(N)
14
Q
Linked List Search
A
O(N)
15
Q
Linked List Insertion
A
O(1)