6.1.6: be able to use logical reasoning and test data to evaluate a program's fitness for purpose and efficiency (number of compares, number of passes through a loop, use of memory)
Keyword | Definition |
---|---|
comparisons | the number of items of data an algorithm has to check before it finishes solving a problem |
efficiency | how good one algorithm is at solving a problem compared to another |
iterations | the number of times an algorithm has to repeat a sequence of instructions before it finishes solving a problem |
logical reasoning | being able to compare one algorithm with another and explain which is most suitable for solving a problem |
memory use | the number of different data values an algorithm has to store at the same time in order to solve a problem |
test data | the values given to an algorithm as input in order to see what outputs it gives and how long it takes to solve a problem |