Re:Fast constant-time GCD algorithm and modular inversion
by razorunreal on Thursday June 13, 2019 @09:43AM
(#20174749)
So binary search is not logn time because it only reads logn values from the input? To know which parts are not read you basically have to run the algorithm. I find your definition unhelpful.
[ Parent
| on HN ]
There are no comments on this comment yet.