4 ms·
> As I vaguely recall, even Plain Old Array accesses take logarithmic time on real machines. How does adding an offset to a pointer and referencing that data r
by billsix 12y ago
> As I vaguely recall, even Plain Old Array accesses take logarithmic time on real machines.
How does adding an offset to a pointer and referencing that data require logarithmic time?
>. However, if we don't use bignums, they're effectively constant time.
What are these bignums that are used for array access on "real machines"?