Re:When your data doesn’t fit in memory: the basic techniques
by ouid on Monday November 11, 2019 @09:15PM
(#21510929)
typically the n refers to the length of the input. bigger numbers to compare gets cancelled out by the largerness of n.
[ Parent
| on HN ]
Re:When your data doesn’t fit in memory: the basic techniques
by baddox on Monday November 11, 2019 @10:58PM
(#21511398)
I don’t think that’s accurate. The length of a collection is not necessarily correlated to the largeness of its largest element. The n in comparison sort is indeed the length of the collection, and that’s the only variable we generally discuss because we generally assume some fixed maximum allowable element.