Is this claim correct?
"You do four of these sequential scans, and in each you write sequentially to one of 256 locations. Four passes, no random access. This is great. I don't even see a log n there, do you?"
You're writing to one of 256 (presumably far apart) memory locations - why isn't this considered random access?
You're writing to one of 256 (presumably far apart) memory locations - why isn't this considered random access?