2 ms·
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.
by davidw 16y ago
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.
- StavrosK 16y agoHe 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).