Why is Array Access Constant Time?
even Wikipedia does handwaving “They effectively exploit the addressing logic of computers.”
Answer here:
http://xahlee.info/comp/why_is_array_access_constant_time.html
Conversation
Notices
-
∑ Xah Lee 李杀 (xahlee@mstdn.io)'s status on Monday, 19-Aug-2019 20:56:52 UTC ∑ Xah Lee 李杀