This is part of the Semicolon&Sons Code Diary - consisting of lessons learned on the job. You're in the algorithms category.
Last Updated: 2024-04-17
Big O analysis is all well and good, but it's prone to mistakes.
A simple way to estimate the impact of input size on performance is to double the input size and compare results compare results.