What I understand from your comment is that we are depending on the hardware (memory) provided to calculate the complexity of an algorithm. I think that is quite incorrect. Making assumptions like "virtually infinite memory" can lead to a lot of errors. And yes i agree about the "extremely rare" part and therefore accept that the average case complexity comes out to be Ω(1)