Further Maths - Misc
Flashcards
2022-06-08
What’s the “mark scheme reason” that the runtime of algorithms can only be approximately calculated when their order is given in Big-O notation?
The runtime is not directly proportional to the order because the order only gives the dominant term, so more terms would be needed for an exact result.