3 ms·
> We usually don't attempt to talk about the running time of merge sort by fixing a reference machine on which to do an instruction count. Unless you're Knuth!
by gwern 13y ago
> We usually don't attempt to talk about the running time of merge sort by fixing a reference machine on which to do an instruction count.
Unless you're Knuth!