4 ms·
True. This is what I meant by confusing, without properly defining the variables at play, in this context, k is the index of the element of the ordered list, an
by dwils098 10y ago
True. This is what I meant by confusing, without properly defining the variables at play, in this context, k is the index of the element of the ordered list, and not the kth smallest element.
Semantics, I agree, but confusing nonetheless.
Or in other words, how do we define k?