4 ms·
I don't think any claims were made to the an optimal approach nor utilize optimal language features.
by gmiller123456 4y ago
I don't think any claims were made to the an optimal approach nor utilize optimal language features.
- xdavidliu 4y agothere's a reasonable expectation that a repo named "cool algorithms" won't use extremely dumb exponential-time versions when linear-time ones exist. Also in this case there's a logarithmic-time one that does repeated squaring of a 2x2 matrix.
- im3w1l 4y agoArithmetic on bignums is not O(1), but rather depends on the size of the numbers. This is important when considering say the repeated matrix squaring vs an evaluation of the closed form. They both beat naive exponential time algos, of course.