Test 1 Flashcards
1
Q
O(n)
A
denotes that the function has the same or lower rate of growth than n
2
Q
Ω(n)
A
denotes that the function has the same or quicker rate of growth than n
3
Q
Θ(n)
A
denotes that the function has the same rate of growth as n
4
Q
stack-empty complexity
A
O(1)
5
Q
stack push complexity
A
O(1)
6
Q
stack pop complexity
A
O(1)
7
Q
enqueue complexity
A
O(1)
8
Q
dequeue complexity
A
O(1)
9
Q
list-search
A
O(n)
10
Q
list-insert
A
O(1)
11
Q
list-delete
A
O(1)
12
Q
root
A
top element of the tree; element with no parents
13
Q
external node; leaf
A
a node with no children
14
Q
internal node
A
a node with at least one child
15
Q
tree depth
A
distance from root to a node
16
Q
tree height
A
distance from root to lowest node