Double input size to test performance

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-03-05

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.