Comp

Question 1

Describe purpose of truth table

Answer 1

To show all possible inputs and appropiate outputs

Question 2

Describe steps of binary search

Answer 2

-Split through midpoint of number see if number match
-if not check number which is larger or smaller
-discard the side with the wrong number sizes
- repeat until match found

Question 3

How to improve maintainabmoty

Answer 3

Add comments, sensible variable name, add indentations, use decomposition, debugging

Question 4

Difference between insertion and merge sort

Answer 4

Insertion starys woth smallest value as first index value whereas merge sort places the smallest pairs of items in the smallest indexes