Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
razorunreal
on June 13, 2019
|
parent
|
context
|
favorite
| on:
Fast constant-time GCD algorithm and modular inver...
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.
Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: