Questions tagged [comparison]
The comparison tag has no usage guidance.
3 questions
4
votes
1
answer
267
views
Are comparison sort algos appropriate for SUBJECTIVE sorting?
I've been tasked with creating an online feature that ranks 50 fantasy characters from a variety of domains based on combat acumen and polls users one which one is the most powerful based on their ...
- 143
5
votes
3
answers
17k
views
How do I find the max and min value of an array in 3n/2−2 comparisons?
So I'm using this method to find the min and max value of an array simultaneously where I split the array into n/2 and n/2 parts. I then keep splitting each part until I have either a pair of numbers ...
- 51
4
votes
1
answer
830
views
Median-of-medians in O(log n) memory
Is there a way to use median-of-medians to find a median in,
simultaneously, O(log n) memory and O(n) comparisons?
The user orlp on this site seems to claim that there is.
Getting O(log n) ...
user12859