Comment by dmitrygr

Mathematically wrong, unless restated correctly: "accessing ALL memory at a given cache level is O(N^[1/3])". After restatement: trite and useless.

Accessing any given one byte in the address space is amortized to O(1)