6
O (n) zamanda: Karşılaştırmanın geçişli olmadığı kümedeki en büyük elemanı bulun
Başlık soruyu belirtir. Girdiler olarak karşılaştırabileceğimiz (hangisinin en büyük olduğunu belirleyebileceğimiz ) bir öğe listesine sahibiz . Hiçbir öğe eşit olamaz. Anahtar noktaları: Karşılaştırma geçişli değildir (taş kağıt makasını düşünün): bu doğru olabilir: A> B, B> C, C> A (burada geçerli bir cevap olmadığından bunun geçerli bir girdi olmadığını unutmayın, …