2 ms·
Raising numbers to large powers is still O(log n), though. Even if it's a single term when written out as an equation.
by ajkjk 12y ago
Raising numbers to large powers is still O(log n), though. Even if it's a single term when written out as an equation.
- ivan_ah 12y agoThx for pointing this out. I updated the comment. It seems O(log n) is as low as it will go, still I find it to be a neat (theoretical) trick.