Perebor & Vorrak
ΠΡΠΈΠ²Π΅Ρ, Ρ ΡΡΡ ΠΏΠ΅ΡΠΈΠΌΠ΅ΡΡ ΠΎΠ±ΠΎΡΠΎΠ½Ρ ΠΎΡ ΠΠ ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°Ρ. ΠΡΠΆΠ½Ρ ΡΠ²ΠΎΠΈ Π·Π½Π°Π½ΠΈΡ ΠΊΠΎΠ΄Π°, ΡΡΠΎΠ±Ρ Π΄ΠΎΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠΎΠ½Π΅ΡΠ½ΠΎ. ΠΠΎ-ΠΏΠ΅ΡΠ²ΡΡ
, ΡΠ±Π΅Π΄ΠΈΡΡ, ΡΡΠΎ Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° Π΅ΡΡΡ ΡΠ΅ΡΠΊΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π²ΡΡ
ΠΎΠ΄Π° ΠΈ ΡΡ Π½Π΅ ΠΏΠ΅ΡΠ΅Π±ΠΈΡΠ°Π΅ΡΡ Π»ΠΈΡΠ½ΠΈΠ΅ Π΄Π°Π½Π½ΡΠ΅. ΠΡΠ»ΠΈ Ρ ΡΠ΅Π±Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ ΡΠΈΠΊΠ»Ρ, ΠΏΠΎΠΏΡΠΎΠ±ΡΠΉ ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½ ΡΡΠΎΠ²Π΅Π½Ρ ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Ρ
Π΅Ρ-ΡΠ°Π±Π»ΠΈΡΡ Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° Π·Π° O(1) Π²ΠΌΠ΅ΡΡΠΎ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°. ΠΠΎ-Π²ΡΠΎΡΡΡ
, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Π»Π΅Π³ΠΊΠΈΠΉ ΠΏΡΠΎΡΠ°ΠΉΠ»Π΅Ρ β ΠΏΡΠΎΡΡΠΎ ΠΏΠΎΡΡΠ°Π²Ρ ΠΎΡΠΌΠ΅ΡΠΊΠΈ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π΄ΠΎ ΠΈ ΠΏΠΎΡΠ»Π΅ ΡΠΈΠΊΠ»Π° β ΡΡΠΎΠ±Ρ ΡΠΎΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, Π³Π΄Π΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΡΠ·ΠΊΠΈΠ΅ ΠΌΠ΅ΡΡΠ°. Π-ΡΡΠ΅ΡΡΠΈΡ
, Π΅ΡΠ»ΠΈ Π΄Π°Π½Π½ΡΡ
ΠΌΠ½ΠΎΠ³ΠΎ, ΠΏΠΎΠ΄ΡΠΌΠ°ΠΉ ΠΎΠ± ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΏΠΎ ΡΠ°ΡΡΡΠΌ ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉ ΠΏΡΠ» ΡΠ°Π±ΠΎΡΠΈΡ
ΠΏΠΎΡΠΎΠΊΠΎΠ², ΡΡΠΎΠ±Ρ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΏΠΎΡΠΎΠΊ Π½Π΅ Π·Π°Π²ΠΈΡΠ°Π». Π, Π½Π°ΠΊΠΎΠ½Π΅Ρ, ΠΈΠ·Π±Π΅Π³Π°ΠΉ Π²ΡΠ·ΠΎΠ²ΠΎΠ² ΡΡΠΆΠ΅Π»ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ Π²Π½ΡΡΡΠΈ ΡΠΈΠΊΠ»Π° β Π·Π°ΠΊΡΡΠΈΡΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ»ΠΈ Π²ΡΠ½Π΅ΡΠΈ ΠΈΡ
Π½Π°ΡΡΠΆΡ. ΠΡΠΈΠ΄Π΅ΡΠΆΠΈΠ²Π°ΠΉΡΡ ΡΡΠΈΡ
ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠ², ΠΈ Ρ ΠΠ Π±ΡΠ΄Π΅Ρ ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ°Π±ΠΎΡΡ.
ΠΡΠ»ΠΈΡΠ½ΠΎ. Π― ΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΠ»ΡΡ Ρ ΡΠ²ΠΎΠΈΠΌΠΈ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΡΠΌΠΈ. Π ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅ ΠΏΠΎΠ΄ΡΡΠ½Π΅ΠΌ ΠΏΠ΅ΡΠ»ΠΈ, Π΄ΠΎΠ±Π°Π²ΠΈΠΌ ΡΠΎΡΠΊΠΈ ΠΎΡΡΠ°Π½ΠΎΠ²Π° ΠΈ ΠΏΡΠΎΠ΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΈΡΡΠ΅ΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π²ΡΡ
ΠΎΠ΄. ΠΠΎΠΌΠ½ΠΈ: ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ»ΡΡΡΠ΅Π½ΠΈΠ΅ β ΡΡΠΎ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ. Π‘ΠΊΠ°ΠΆΠΈ, Π³Π΄Π΅ Ρ
ΠΎΡΠ΅ΡΡ Π²ΠΈΠ΄Π΅ΡΡ ΡΠΈΠ½Π°Π»ΡΠ½ΡΠΉ Ρ
ΠΎΠ΄.