4.4.4.1 Comparing algorithms

Question 1

What are the two ways to measure complexity?

Answer 1

Space

Time

Question 2

What is time-wise efficiency?

Answer 2

amount of time it takes for the algorithm to terminate with the correct solution. Any measure of time will depend on other factors, like:
the particular version and type of programming language used to implement the algorithm;
the hardware specification on which the implementation will be running;
the input to the algorithm, e.g. searching through a very very large set will take longer that searching through a short set

Question 3

What is space-wise efficiency

Answer 3

amount of (memory) space the algorithm will take up before it terminates with the correct solution
When considering space-wise efficiency, the aim is to utilise data structures which take up the least amount in memory.