Timeline for Convert integer to permutation number
Current License: CC BY-SA 2.5
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 9, 2013 at 13:29 | comment | added | Federico Poloni | Probably you have already thought of that, but cache your binomial computations. This should yield a considerable saving. | |
| Oct 16, 2010 at 21:53 | vote | accept | Tom | ||
| Oct 16, 2010 at 0:25 | vote | accept | Tom | ||
| Oct 16, 2010 at 0:25 | |||||
| Oct 16, 2010 at 0:20 | comment | added | Tom | Just as a quick question as well, are there any other constant time complexity solutions, or do you know for sure if this is the only solution? If there is another solution it would be great to know as it may perform better in my evaluations (I'm running billions). | |
| Oct 16, 2010 at 0:18 | vote | accept | Tom | ||
| Oct 16, 2010 at 0:19 | |||||
| Oct 16, 2010 at 0:12 | history | answered | Richard Stanley | CC BY-SA 2.5 |