Pointer & PersonaJoe
ΠΡΠΈΠ²Π΅Ρ, ΡΡ ΠΊΠΎΠ³Π΄Π°-Π½ΠΈΠ±ΡΠ΄Ρ Π·Π°Π΄ΡΠΌΡΠ²Π°Π»ΡΡ, ΠΊΠ°ΠΊ ΠΌΡ ΠΏΠΎΠ΄ΡΠΎΠ·Π½Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΡΡΠ΅ΠΌΠΈΠΌΡΡ ΠΊ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌ Ρ O(n log n), Π΄Π°ΠΆΠ΅ ΠΊΠΎΠ³Π΄Π° Π²ΠΏΠΎΠ»Π½Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠΉΡΠΈΡΡ ΠΏΡΠΎΡΡΡΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΎΠΌ? ΠΠ½Π΅ ΠΊΠ°ΠΆΠ΅ΡΡΡ, ΠΌΠΎΠΆΠ½ΠΎ Π΄Π°ΠΆΠ΅ ΠΏΠΎΡΡΡΠΎΠΈΡΡ Π³ΡΠ°ΡΠΈΠΊ ΡΡΠΎΠΉ ΠΏΡΠΈΠ²ΡΡΠΊΠΈ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΡΠΎ-ΡΠΎ Π²ΡΠΎΠ΄Π΅ ΠΊΡΠΈΠ²ΠΎΠΉ ΠΊΠΎΠ³Π½ΠΈΡΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΈ β ΠΊΠ°ΠΊ ΡΠΈΡΠ½Π΅Ρ-ΡΡΠ΅ΠΊΠ΅Ρ Π΄Π»Ρ Π½Π°ΡΠΈΡ
Π½Π°Π²ΡΠΊΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ.