Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

But for another example, we often say array access is O(1) - but if you increased the size of your array by 8x (assuming you were already operating at the speed of light) you would see that increase!


What nonsense are you going on about? My Dram controller has no idea as to which bytes are part of my array and which bytes aren’t, so even if it tried to play along with your claims, it wouldn’t know how big my array was declared an thus which accesses and by how much to slow down.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: