Βν³΅³έ³Ο³έ ·αρΝαΥαυΓΫαυέέ»ρΗ Ο³ο³ραυΩΑ Ρ³ίναΥ³Ο³έ Ρ³Ω³Ο³ρ·»ραυΩ/ ³έΡ³ο³Ο³έ Ρ³Ω³Ο³ρ·Ηγέ»ραυΩ Ηρ³Ο³έ³σναυΩ Ώ αραί³ΟΗ Γναν Γν³έί³έέ»ρ αυέ»σαΥ Γν»ρΗ Ρ»ο, αρΗ Ρ»ο¨³έωανͺ ΑέΉΡ³έαυρ Ή»εωαυΩ, ΅³σ³ιναυΩ Ώ ονΫ³Ι ΛέΉρΗ ΙαυΝΩ³έ ΧίοαυΓΫ³έ ³ε³ΡαναυΩΑ:
   ΄³½Ω³ε³οΗΟ ΧίοαυΓΫ³Ω΅ Γν³΅³έαυΓΫαυέαυΩ ΓνΗ Γν³έί³έέ»ρΗ ω³έ³ΟΗ νρ³, ·αρΝέ³Ο³έαυΩ, λ³ΡΩ³έ³χ³ΟαυΩ γΗ ΉρναυΩ:
   ²ίΛ³ο³έωαυΩ Ρ»ο³½αον³Ν Ώ ΅³½Ω³ε³οΗΟ ΧίοαυΓΫ³Ω΅ Γν³΅³έαυΓΫαυέαυΩ ΅³Ε³έΩ³έ ·αρΝαΥαυΓΫ³έ Ο³ο³ρΩ³έ ΛέΉΗρΑ:
   ²ε³σαυσν³Ν »έ ΩΗ ί³ρω Γ»αρ»Ωέ»ρ, αραέω Ρέ³ρ³ναραυΓΫαυέ »έ ο³ΙΗλ Ωί³Ο»Ι ΅³ν³Ο³έ³γ³χ ³ρΉΫαυέ³ν»ο αυ ε³ρ½ Ο³ιαυσν³Νω αυέ»σαΥ ΅³Ε³έΩ³έ ·αρΝαΥαυΓΫ³έ Ο³ο³ρΩ³έ ³Ι·αρΗΓΩ:
   ². ή»έΛ³·»έΗ ¨ ό. ήορ³λλ»έΗ ΅³Ε³έΩ³έͺ ΅³½Ω³ε³οΟΩ³έ ΩΗηασαν Ρ³ΫοέΗ ³Ι·αρΗΓΩΑ, έ»ρΟ³ ε³ΡΗέ αυέΗ Ι³ν³·αυΫέ ·έ³Ρ³ο³Ο³έΑ. 0 (n log n  log log n), λ³Ο³Ϋέ Ηρ³Ο³έ³σΩ³έ Ρ³Ω³ρ ε³Ρ³έηναυΩ Ώ ³ν»ΙΗ ΅³ρΉ Ο³ιαυσν³Νω: