Skip to content

Instantly share code, notes, and snippets.

@tyrantkhan
Forked from hussachai/medium-is-awesome.txt
Last active December 22, 2018 04:18
Show Gist options
  • Save tyrantkhan/75eaf3e622dfbf443370ab8c1fe7a380 to your computer and use it in GitHub Desktop.
Save tyrantkhan/75eaf3e622dfbf443370ab8c1fe7a380 to your computer and use it in GitHub Desktop.
╔═════════════════════════════════╦═════════════╦════════════════════╦══════════════════════╗
║ 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 ║
╚═════════════════════════════════╩═════════════╩════════════════════╩══════════════════════╝
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment