ξ»Υ³ΉραυΓΫ³έ ·αρΝαΥαυΓΫαυέΑ ε³ραυέ³ΟαΥ όρ»·»Η Ρ³Ω³Ο³ρ·»ρΗ
³ρο³ΝαυΩέ»ρΗ ΅³ρΉαυΓΫ³έ ν»ρ³΅»ρΫ³Ι
ΠαΉν³ΝαυΩ ³ε³σαυσν³Ν ¾, αρ ·αΫαυΓΫαυέ αυέ»έ O(n)
»ρΟ³ραυΓΫ³έ έαυΫέ³΅³έαυΓΫαυέέ»ρ, αραέσ ³ρο³ΝΩ³έ ω³ΫΙ»ρΗ ω³έ³ΟΑ ¨ »ρΟ³ραυΓΫαυέΑ
·έ³Ρ³οναυΩ »έ Ρ³Ω³ε³ο³λΛ³έ³΅³ρ O(n) ¨ O(n2)
Ο³ρ·Η ύαυέΟσΗ³έ»ραν ¨' όρ»·»ΫΗ Ρ³Ω³Ο³ρ·αυΩ, ¨' ε³ρ½ ο»Υ³ΉραυΓΫ³έ Ο³έαέΑ
ε³ραυέ³ΟαΥ όρ»·»Η Ρ³Ω³Ο³ρ·αυΩ:
²ε³σαυΫσΑ ορναυΩ ¾ ΡαΉν³ΝαυΩ έ»ρΩαυΝν³Ν
έαυΫέ³΅³έαυΓΫαυέέ»ρΗ ¾³Ο³έ »έΓ³΅³έ³Σ¨»ρΗ ·³Υ³χ³ρΗ ΡΗΩ³έ νρ³: