Skip to content

Instantly share code, notes, and snippets.

╔═════════════════════════════════╦═════════════╦════════════════════╦══════════════════════╗
║ Problem ║ 5 Items ║ 20 Items ║ 100 Items ║
╠═════════════════════════════════╬═════════════╬════════════════════╬══════════════════════╣
║ Counting Marbles ║ 5 Seconds ║ 20 seconds ║ 1 min, 40 seconds ║
╠═════════════════════════════════╬═════════════╬════════════════════╬══════════════════════╣
║ Sorting a list (insertion Sort) ║ 25 Seconds ║ 1 hour, 6 minutes ║ 2 hours, 46 minutes ║
╠═════════════════════════════════╬═════════════╬════════════════════╬══════════════════════╣
║ Knapsack problem (brute force) ║ 32 seconds ║ 12 days ║ 40.191e+18 millenia ║
╚═════════════════════════════════╩═════════════╩════════════════════╩══════════════════════╝