2017 p1 Flashcards
1
Q
is 87.000 a real number
A
yes
2
Q
what algorithms can be used to solve tractable problems
A
Linear search
Merge sort
Binary search
Post-order tree-traversal
3
Q
why does bubble sort have the same time complexity as O (n^2)
A
in each pass through the list n times will be examined
there will be at most n passes through the list
4
Q
what is meant by a recursive sub routine
A
A subroutine that calls itself
5
Q
base cases for the subroutine
A
