Skip to content

Instantly share code, notes, and snippets.

@markiz
Last active December 25, 2019 14:52
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save markiz/f8c3a93bc0ad1b7f05ae4a759473ac77 to your computer and use it in GitHub Desktop.
Save markiz/f8c3a93bc0ad1b7f05ae4a759473ac77 to your computer and use it in GitHub Desktop.
i N time path recursive call count
1: 3 0.00001500 (3: [3, 2, 1]; iterations: 3)
2: 7 0.00000800 (5: [7, 6, 3, 2, 1]; iterations: 7)
3: 31 0.00002300 (6: [31, 30, 6, 3, 2, 1]; iterations: 20)
4: 211 0.00007900 (7: [211, 210, 15, 5, 4, 2, 1]; iterations: 58)
5: 2311 0.00081800 (8: [2311, 2310, 55, 54, 9, 3, 2, 1]; iterations: 203)
6: 30031 0.00235300 (8: [30031, 30030, 195, 15, 5, 4, 2, 1]; iterations: 735)
7: 510511 0.00773800 (8: [510511, 1843, 97, 96, 12, 4, 2, 1]; iterations: 1547)
8: 9699691 0.05817200 (9: [9699691, 9699690, 3135, 57, 56, 8, 4, 2, 1]; iterations: 6528)
9: 223092871 0.59735300 (9: [223092871, 223092870, 15015, 143, 13, 12, 4, 2, 1]; iterations: 34876)
10: 6469693231 1.27299300 (9: [6469693231, 189001, 571, 570, 30, 6, 3, 2, 1]; iterations: 36517)
11: 200560490131 13.57980800 (10: [200560490131, 200560490130, 448630, 910, 35, 7, 6, 3, 2, 1]; iterations: 176149)
12: 7420738134811 125.32399300 (10: [7420738134811, 122432201, 122432200, 12122, 209, 208, 16, 4, 2, 1]; iterations: 679673)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment