Pointer & PersonaJoe
PersonaJoe PersonaJoe
ΠŸΡ€ΠΈΠ²Π΅Ρ‚, Ρ‚Ρ‹ ΠΊΠΎΠ³Π΄Π°-Π½ΠΈΠ±ΡƒΠ΄ΡŒ задумывался, ΠΊΠ°ΠΊ ΠΌΡ‹ ΠΏΠΎΠ΄ΡΠΎΠ·Π½Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ стрСмимся ΠΊ ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡΠΌ с O(n log n), Π΄Π°ΠΆΠ΅ ΠΊΠΎΠ³Π΄Π° Π²ΠΏΠΎΠ»Π½Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΎΠΉΡ‚ΠΈΡΡŒ простым Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠΌ? МнС каТСтся, ΠΌΠΎΠΆΠ½ΠΎ Π΄Π°ΠΆΠ΅ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π³Ρ€Π°Ρ„ΠΈΠΊ этой ΠΏΡ€ΠΈΠ²Ρ‹Ρ‡ΠΊΠΈ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‡Ρ‚ΠΎ-Ρ‚ΠΎ Π²Ρ€ΠΎΠ΄Π΅ ΠΊΡ€ΠΈΠ²ΠΎΠΉ ΠΊΠΎΠ³Π½ΠΈΡ‚ΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ – ΠΊΠ°ΠΊ фитнСс-Ρ‚Ρ€Π΅ΠΊΠ΅Ρ€ для Π½Π°ΡˆΠΈΡ… Π½Π°Π²Ρ‹ΠΊΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡.
Pointer Pointer
Π”Π°, понимаю, ΠΏΡ€ΠΎ O(n log n) – это Π²ΠΎΠΎΠ±Ρ‰Π΅ классика. "ΠšΡ€ΠΈΠ²Π°Ρ ΠΊΠΎΠ³Π½ΠΈΡ‚ΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ" ΠΌΠΎΠ³Π»Π° Π±Ρ‹ ΡΡ‚Π°Ρ‚ΡŒ Π½Π΅ΠΏΠ»ΠΎΡ…ΠΈΠΌ диагностичСским инструмСнтом – Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π΅ услоТняй Π³Ρ€Π°Ρ„ΠΈΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ сам ΠΏΠΎ сСбС Π½Π΅ стал Π·Π°Π΄Π°Ρ‡Π΅ΠΉ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ.
PersonaJoe PersonaJoe
Π—Π²ΡƒΡ‡ΠΈΡ‚ Π½Π΅ΠΏΠ»ΠΎΡ…ΠΎ, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎΠΌΠ½ΠΈ: каТдая лишняя ось Π½Π° Π³Ρ€Π°Ρ„ΠΈΠΊΠ΅ добавляСт ΠΊΠΎΠ³Π½ΠΈΡ‚ΠΈΠ²Π½ΡƒΡŽ Π½Π°Π³Ρ€ΡƒΠ·ΠΊΡƒ, ΠΈ это ΠΌΠΎΠΆΠ΅Ρ‚ Π»Π΅Π³ΠΊΠΎ ΠΎΠ±Π΅Ρ€Π½ΡƒΡ‚ΡŒΡΡ Ρ‚ΠΎΠΉ самой Π½Π΅ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΌΡ‹ стараСмся ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ. Π”Π΅Ρ€ΠΆΠΈ всё просто, Π° Ρ‚ΠΎ Π±ΡƒΠ΄Π΅ΠΌ ΠΎΡ‚Π»Π°ΠΆΠΈΠ²Π°Ρ‚ΡŒ сам Π³Ρ€Π°Ρ„ΠΈΠΊ.
Pointer Pointer
Π›Π°Π΄Π½ΠΎ, Π±Π΅Π· Π»ΠΈΡˆΠ½ΠΈΡ… осСй. Одна ось Y для Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ, ΠΎΠ΄Π½Π° ось X для Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ – ΠΈ Π½ΠΈΠΊΠ°ΠΊΠΈΡ… Π²Π»ΠΎΠΆΠ΅Π½Π½Ρ‹Ρ… Ρ†ΠΈΠΊΠ»ΠΎΠ². ΠŸΡ€ΠΎΡΡ‚ΠΎΡ‚Π° – нашС всё.