Further Maths - Misc
Pearson Edexcel Further Mathematics 2022
Flashcards
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.