2017 p1

Question 1

is 87.000 a real number

Answer 1

yes

Question 2

what algorithms can be used to solve tractable problems

Answer 2

Linear search
Merge sort
Binary search
Post-order tree-traversal

Question 3

why does bubble sort have the same time complexity as O (n^2)

Answer 3

in each pass through the list n times will be examined
there will be at most n passes through the list

Question 4

what is meant by a recursive sub routine

Answer 4

A subroutine that calls itself

Question 5

base cases for the subroutine