Re:Naggum Nugget
by davidw on Tuesday November 02, 2010 @10:18AM
(#1860478)
I don't see him pin any actual numbers to things. It'd be interesting to see how things work out with different sized lists and hash tables.
[ Parent
| on HN ]
He doesn't, but that's the crux of his entire argument. It's not like the theory is unsound, it's just that it applies to very large n, where the constant factor is insignificant in comparison. When n is small, it's the constant factor that dominates, and that's what he's saying (albeit in too condescending a manner).
Yes, I get that, but it'd still be interesting to play with some actual numbers.