Π Π°Π±ΠΎΡΠ° Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ β ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ ΡΠ°ΡΡΡΡ Π·Π°Π΄Π°Ρ, Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ. ΠΠ°Π·Π°Π»ΠΎΡΡ Π±Ρ, ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΎΡΠ΅, ΡΠ΅ΠΌ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π°? ΠΠ΄Π½Π°ΠΊΠΎ Π½Π΅Π·Π½Π°Π½ΠΈΠ΅ Π½ΡΠ°Π½ΡΠΎΠ² ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ Π² Π»ΠΎΠ³ΠΈΠΊΠ΅, ΠΏΠ°Π΄Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ ΠΊΡΠ°Ρ Ρ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅ Π±ΠΎΠ»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ . Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΡΠ°Π·Π±Π΅ΡΡΠΌ Π²ΡΠ΅ Π°ΠΊΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΈΡ ΠΏΠ»ΡΡΡ ΠΈ ΠΌΠΈΠ½ΡΡΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠΈΠΏΠΈΡΠ½ΡΠ΅ Π»ΠΎΠ²ΡΡΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠΏΠ°Π΄Π°ΡΡ Π΄Π°ΠΆΠ΅ ΠΎΠΏΡΡΠ½ΡΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ.
ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡ 1Π‘ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π·Π΄Π΅ΡΡ Π½Π΅Ρ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ "ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ" ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΄Π°Π»Π΅Π½ΠΈΡ, ΠΊΠ°ΠΊ Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ·ΡΠΊΠ°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΡΠ±ΠΎΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π° Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠΈΠΏΠ° ΠΌΠ°ΡΡΠΈΠ²Π° (ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΡΠΉ, Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΡΠΉ, ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ), Π΅Π³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΈ ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π° Ρ 10 Π·Π°ΠΏΠΈΡΡΠΌΠΈ ΠΈ ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π° Ρ 10 000 Π·Π°ΠΏΠΈΡΡΠΌΠΈ ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½ΠΎ ΡΠ°Π·Π½ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ. ΠΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π²ΡΠ΅ ΡΡΠ΅Π½Π°ΡΠΈΠΈ β ΠΎΡ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΡ Π΄ΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π΄Π»Ρ Π²ΡΡΠΎΠΊΠΈΡ Π½Π°Π³ΡΡΠ·ΠΎΠΊ.
ΠΠ°ΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ, ΡΡΠΎ Π½Π΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΊ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ, Π½ΠΎ ΠΈ ΠΊ ΡΡΠ΅ΡΠΊΠ°ΠΌ ΠΏΠ°ΠΌΡΡΠΈ Π² ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ ΡΠΎΡΠΌΠ°Ρ , ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π΅ΡΠ»ΠΈ ΡΠ΅ΡΡ ΠΈΠ΄ΡΡ ΠΎ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π°Ρ Π² ΠΊΠ»ΠΈΠ΅Π½Ρ-ΡΠ΅ΡΠ²Π΅ΡΠ½ΠΎΠΌ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠΈ. ΠΠΎΡΡΠΎΠΌΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΠΌΡ ΠΏΡΠΎΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅ΠΌ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠ°ΠΌΠΈ ΠΈ ΠΏΡΠ΅Π΄ΡΠΏΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΡΠΌΠΈ ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΠΏΠΎΠ΄Π²ΠΎΠ΄Π½ΡΡ ΠΊΠ°ΠΌΠ½ΡΡ .
1. ΠΠ°Π·ΠΎΠ²ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ: Π£Π΄Π°Π»ΠΈΡΡ(), Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ() ΠΈ ΠΈΡ ΠΎΡΠ»ΠΈΡΠΈΡ
ΠΠ°ΡΠ½ΡΠΌ Ρ Π΄Π²ΡΡ
ΡΠ°ΠΌΡΡ
ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΠ½Π½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅Ρ ΠΏΠ»Π°ΡΡΠΎΡΠΌΠ° 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ 8.3: Π£Π΄Π°Π»ΠΈΡΡ() ΠΈ Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(). ΠΠ° ΠΏΠ΅ΡΠ²ΡΠΉ Π²Π·Π³Π»ΡΠ΄ ΠΎΠ½ΠΈ ΠΊΠ°ΠΆΡΡΡΡ ΠΈΠ΄Π΅Π½ΡΠΈΡΠ½ΡΠΌΠΈ, Π½ΠΎ Π½Π° Π΄Π΅Π»Π΅ ΠΈΠΌΠ΅ΡΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ°Π·Π»ΠΈΡΠΈΡ Π² ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠΈ.
ΠΠ΅ΡΠΎΠ΄ Π£Π΄Π°Π»ΠΈΡΡ(ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅) ΡΠ΄Π°Π»ΡΠ΅Ρ ΠΏΠ΅ΡΠ²ΠΎΠ΅ Π²Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Π΅ΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ, Π±ΡΠ΄Π΅Ρ ΡΠ΄Π°Π»ΡΠ½ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠ΅ΡΠ²ΡΠΉ ΠΏΠΎΠΏΠ°Π²ΡΠΈΠΉΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π"); // ΠΡΠ±Π»ΠΈΠΊΠ°Ρ
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡ("Π");
// Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ["Π", "Π"] β ΡΠ΄Π°Π»Π΅Π½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠ΅ΡΠ²ΠΎΠ΅ "Π"
Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(ΠΠ½Π΄Π΅ΠΊΡ) ΡΠ΄Π°Π»ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΠΎ Π΅Π³ΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅, ΡΡΠΎ Π΄Π°ΡΡ Π±ΠΎΠ»ΡΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ. ΠΠ΄Π½Π°ΠΊΠΎ Π·Π΄Π΅ΡΡ Π²Π°ΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡΡ ΠΎ ΡΠΌΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ² ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ: Π΅ΡΠ»ΠΈ Π²Ρ ΡΠ΄Π°Π»ΡΠ΅ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² ΡΠΈΠΊΠ»Π΅, ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΠΈΠ·ΠΎΠΉΡΠΈ ΠΏΡΠΎΠΏΡΡΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΠ»ΠΈ Π²ΡΡ
ΠΎΠ΄ Π·Π° Π³ΡΠ°Π½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Π°.
- πΉ
Π£Π΄Π°Π»ΠΈΡΡ()β ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ, Π½ΠΎ Π½Π΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½ ΠΏΡΠΈ Π΄ΡΠ±Π»ΡΡ . - πΉ
Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ()β ΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅, Π½ΠΎ ΡΡΠ΅Π±ΡΠ΅Ρ Π°ΠΊΠΊΡΡΠ°ΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Π² ΡΠΈΠΊΠ»Π°Ρ . - πΉ ΠΠ±Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², Π½Π΅ ΡΠΎΠ·Π΄Π°Π²Π°Ρ ΠΊΠΎΠΏΠΈΡ.
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈΠ£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ()Π² ΡΠΈΠΊΠ»Π΅ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄ΡΡ ΠΎΡΠΈΠ±ΠΊΠ° "ΠΠΎΠ»Π»Π΅ΠΊΡΠΈΡ Π±ΡΠ»Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π°", ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΈΡΠ΅ΡΠ°ΡΠΎΡ ΡΠ΅ΡΡΠ΅Ρ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΡ Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ. Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΡΠΈΠΊΠ»ΠΠ»ΡΠΎΡ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΊ ΠΏΠ΅ΡΠ²ΠΎΠΌΡ.
2. Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ Π²Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠΉ Π·Π½Π°ΡΠ΅Π½ΠΈΡ: ΠΏΠΎΡΠ΅ΠΌΡ ΠΠ°ΠΉΡΠΈ() + ΡΠΈΠΊΠ» Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π±ΠΎΡΠ°Π΅Ρ
ΠΡΠ»ΠΈ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Π΅ΡΡΡ Π΄ΡΠ±Π»ΠΈΡΡΡΡΠΈΠ΅ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΠΈ Π½ΡΠΆΠ½ΠΎ ΡΠ΄Π°Π»ΠΈΡΡ Π²ΡΠ΅ ΠΈΡ
Π²Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ, ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΠΏΡΠΈΠ±Π΅Π³Π°ΡΡ ΠΊ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΠΠ°ΠΉΡΠΈ() + ΡΠΈΠΊΠ». ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎΡ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΡΠ°ΠΈΡ Π² ΡΠ΅Π±Π΅ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ΄Π²ΠΎΠ΄Π½ΡΡ
ΠΊΠ°ΠΌΠ½Π΅ΠΉ:
- ΠΠ΅ΡΠΎΠ΄
ΠΠ°ΠΉΡΠΈ()Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΈΠ½Π΄Π΅ΠΊΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, Π½ΠΎ ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ ΡΠΌΠ΅ΡΠ°ΡΡΡΡ, ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π²Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ "ΡΠ΅Π·ΠΆΠ°ΡΡ". - ΠΡΠΈ Π±ΠΎΠ»ΡΡΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ Π΄ΡΠ±Π»Π΅ΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΠ°Π΄Π°Π΅Ρ Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ ΠΈΠ·-Π·Π° ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠ°.
ΠΡΠΈΠΌΠ΅Ρ Π½Π΅ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π"); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π"); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π"); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ("Π");
ΠΠΎΠΊΠ° ΠΠ½Π΄Π΅ΠΊΡ <> ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(ΠΠ½Π΄Π΅ΠΊΡ);
ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ("Π"); // ΠΡΠΈΠ±ΠΊΠ°: ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ ΡΠ΄Π²ΠΈΠ½ΡΠ»ΠΈΡΡ!
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ β ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΡΠΈΠΊΠ» ΠΈΠ»ΠΈ ΡΠΎΠ·Π΄Π°Π²Π°ΡΡ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² Π±Π΅Π· Π½Π΅Π½ΡΠΆΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²:
ΠΠΎΠ²ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ»Π΅ΠΌΠ΅Π½Ρ <> "Π" Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ²ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠ»ΠΈ Π²Π°ΠΌ ΡΠ°ΡΡΠΎ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠ΄Π°Π»ΡΡΡ Π΄ΡΠ±Π»ΠΈ, ΡΠ°ΡΡΠΌΠΎΡΡΠΈΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘ΡΡΡΠΊΡΡΡΡ ΠΈΠ»ΠΈ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ Π²ΠΌΠ΅ΡΡΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° β ΠΎΠ½ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Ρ ΡΠ°Π½ΠΈΡΡ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠ»ΡΡΠΈ ΠΈ ΠΈΠ·Π±Π°Π²Π»ΡΡΡ ΠΎΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ.
3. Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ: ΡΠΈΠ»ΡΡΡΠ°ΡΠΈΡ Π±Π΅Π· ΡΠΈΠΊΠ»ΠΎΠ²
Π§Π°ΡΡΠ°Ρ Π·Π°Π΄Π°ΡΠ° β ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΠΌΡ ΡΡΠ»ΠΎΠ²ΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΡΡΡΠ΅ ΡΡΡΠΎΠΊΠΈ, ΡΠΈΡΠ»Π° ΠΌΠ΅Π½ΡΡΠ΅ Π½ΡΠ»Ρ, ΠΎΠ±ΡΠ΅ΠΊΡΡ Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΡΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ). ΠΠΌΠ΅ΡΡΠΎ ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠ° ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π€ΠΈΠ»ΡΡΡΠΎΠ²Π°ΡΡ(), ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΡΠ²ΠΈΠ»ΡΡ Π² ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ
Π²Π΅ΡΡΠΈΡΡ
ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ.
ΠΡΠΈΠΌΠ΅Ρ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π»:
ΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(10); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(-5); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(0); ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(-3);
ΠΡΡΠΈΠ»ΡΡΡΠΎΠ²Π°Π½Π½ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠ°ΡΡΠΈΠ².Π€ΠΈΠ»ΡΡΡΠΎΠ²Π°ΡΡ(Π€ΡΠ½ΠΊΡΠΈΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠ»Π΅ΠΌΠ΅Π½Ρ >= 0; ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ);
// Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: [10, 0]
ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π°:
- π ΠΠ΅ΠΊΠ»Π°ΡΠ°ΡΠΈΠ²Π½ΡΠΉ ΡΡΠΈΠ»Ρ β ΠΊΠΎΠ΄ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΡΠΈΡΠ΅ ΠΈ ΠΏΠΎΠ½ΡΡΠ½Π΅Π΅.
- π‘οΈ ΠΠ΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ β Π½Π΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌ ΡΠΎ ΡΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ².
- β‘ ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ β Π²Π½ΡΡΡΠ΅Π½Π½ΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π±ΡΡΡΡΠ΅Π΅ ΡΡΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°.
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ΅ΡΠΎΠ΄ Π€ΠΈΠ»ΡΡΡΠΎΠ²Π°ΡΡ() Π΄ΠΎΡΡΡΠΏΠ΅Π½ ΡΠΎΠ»ΡΠΊΠΎ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ 8.3.14+. ΠΠ»Ρ Π±ΠΎΠ»Π΅Π΅ ΡΠ°Π½Π½ΠΈΡ
Π²Π΅ΡΡΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠΈΠΊΠ» Ρ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ΠΌ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°.
| ΠΠ΅ΡΠΎΠ΄ | ΠΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ | ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ | ΠΠΎΠ±ΠΎΡΠ½ΡΠ΅ ΡΡΡΠ΅ΠΊΡΡ |
|---|---|---|---|
Π£Π΄Π°Π»ΠΈΡΡ() |
Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π²Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ | ΠΡΡΠΎΠΊΠ°Ρ | ΠΠ΅ ΡΠ΄Π°Π»ΡΠ΅Ρ Π΄ΡΠ±Π»ΠΈ |
Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ() |
Π’ΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ | Π‘ΡΠ΅Π΄Π½ΡΡ | Π‘ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ² Π² ΡΠΈΠΊΠ»Π°Ρ |
| Π¦ΠΈΠΊΠ» + Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² | Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ | ΠΠΈΠ·ΠΊΠ°Ρ (Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²) | ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠ°ΡΡ ΠΎΠ΄ ΠΏΠ°ΠΌΡΡΠΈ |
Π€ΠΈΠ»ΡΡΡΠΎΠ²Π°ΡΡ() |
Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ | ΠΡΡΠΎΠΊΠ°Ρ | Π’ΡΠ΅Π±ΡΠ΅Ρ Π½ΠΎΠ²ΠΎΠΉ Π²Π΅ΡΡΠΈΠΈ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ |
4. Π Π°Π±ΠΎΡΠ° Ρ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ: ΠΏΠΎΡΠ΅ΠΌΡ Π½Π΅Π»ΡΠ·Ρ ΠΏΡΠΎΡΡΠΎ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ
Π€ΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ (ΡΠΎΠ·Π΄Π°Π½Π½ΡΠ΅ ΡΠ΅ΡΠ΅Π· ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(Π Π°Π·ΠΌΠ΅Ρ)) ΠΈΠΌΠ΅ΡΡ ΠΆΡΡΡΠΊΠΎ Π·Π°Π΄Π°Π½Π½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ, ΠΈ ΠΏΠΎΠΏΡΡΠΊΠ° ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΏΡΠΈΠ²Π΅Π΄ΡΡ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ΅. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π΅ΡΡΡ Π΄Π²Π° Π²Π°ΡΠΈΠ°Π½ΡΠ°:
- ΠΠ°ΠΌΠ΅Π½Π° Π½Π° "ΠΏΡΡΡΠΎΠ΅" Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ,
ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎΠΈΠ»ΠΈNull). - Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° Ρ ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π½ΡΠΆΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΡΠΈΠΌΠ΅Ρ Ρ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ:
Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(5); // Π€ΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ
Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ²[0] = 10;
Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ²[1] = 20;
// "Π£Π΄Π°Π»ΡΠ΅ΠΌ" ΡΠ»Π΅ΠΌΠ΅Π½Ρ Ρ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠΌ 1
Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ²[1] = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ;
Π’Π°ΠΊΠΎΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅Ρ ΡΠ°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²Π°, Π½ΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΈΠ³Π½ΠΎΡΠΈΡΠΎΠ²Π°ΡΡ "ΡΠ΄Π°Π»ΡΠ½Π½ΡΠ΅" ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΡΠΈ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅. ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ, Π΅ΡΠ»ΠΈ Π½Π΅ ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
.
Π§ΡΠΎ Π±ΡΠ΄Π΅Ρ Π΅ΡΠ»ΠΈ ΠΏΠΎΠΏΡΡΠ°ΡΡΡΡ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°?
ΠΠ»Π°ΡΡΠΎΡΠΌΠ° Π²ΡΠ±ΡΠΎΡΠΈΡ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ "ΠΡΠΈΠ±ΠΊΠ° ΠΏΡΠΈ Π²ΡΠ·ΠΎΠ²Π΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ° (Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ): Π€ΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² Π½Π΅ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°Π΅Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ°".
ΠΠ»Ρ ΠΏΠΎΠ»Π½ΠΎΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΠΏΡΠΈΠ΄ΡΡΡΡ ΡΠΎΠ·Π΄Π°ΡΡ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ²:
ΠΠΎΠ²ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΠ½Π΄ = 0 ΠΠΎ Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ²[ΠΠ½Π΄] <> ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ²ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π€ΠΈΠΊΡΠΠ°ΡΡΠΈΠ²[ΠΠ½Π΄]);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
5. ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²: ΠΊΠ°ΠΊ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΏΠ°Π΄Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ
ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Π±ΠΎΠ»Π΅Π΅ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ ΠΊΡΠ°ΠΉΠ½Π΅ Π½Π΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌΠΈ. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ:
- π’ ΠΠ΅ΡΠ΅ΠΈΠ½Π΄Π΅ΠΊΡΠ°ΡΠΈΡ β ΠΏΠΎΡΠ»Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ Π²ΡΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ΄Π²ΠΈΠ³Π°ΡΡΡΡ, ΡΡΠΎ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ O(n) Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ.
- π§Ή Π€ΡΠ°Π³ΠΌΠ΅Π½ΡΠ°ΡΠΈΡ ΠΏΠ°ΠΌΡΡΠΈ β ΡΠ°ΡΡΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ° ΠΌΠ°ΡΡΠΈΠ²Π° Π²Π΅Π΄ΡΡ ΠΊ Π΄Π΅ΡΡΠ°Π³ΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ.
- π ΠΠ»ΠΎΠΊΠΈΡΠΎΠ²ΠΊΠΈ β Π² ΠΊΠ»ΠΈΠ΅Π½Ρ-ΡΠ΅ΡΠ²Π΅ΡΠ½ΠΎΠΌ ΡΠ΅ΠΆΠΈΠΌΠ΅ ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΡΠΌΠΎΠ·ΠΈΡΡ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ.
Π Π΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ:
- ΠΠΎΠΌΠ΅ΡΠΊΠ° Π½Π° ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅: Π²ΠΌΠ΅ΡΡΠΎ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΠΎΡΠΌΠ΅ΡΠ°ΠΉΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ»Π°Π³ΠΎΠΌ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄ΠΎΠ±Π°Π²Π»ΡΠΉΡΠ΅ ΠΏΠΎΠ»Π΅
Π£Π΄Π°Π»ΡΠ½Π² ΡΡΡΡΠΊΡΡΡΡ), Π° ΠΏΠΎΡΠΎΠΌ ΡΠΈΠ»ΡΡΡΡΠΉΡΠ΅. - ΠΠ°ΠΊΠ΅ΡΠ½Π°Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ°: Π΅ΡΠ»ΠΈ Π½ΡΠΆΠ½ΠΎ ΡΠ΄Π°Π»ΠΈΡΡ ΠΌΠ½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠΎΠ±Π΅ΡΠΈΡΠ΅ ΠΈΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ Π² ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² ΠΈ ΡΠ΄Π°Π»ΡΠΉΡΠ΅ Π·Π° ΠΎΠ΄ΠΈΠ½ ΠΏΡΠΎΡ ΠΎΠ΄.
- ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ: Π΄Π»Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΡΡ
Π΄Π°Π½Π½ΡΡ
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π±ΡΡΡΡΠ΅Π΅, ΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ², Π·Π° ΡΡΡΡ Ρ Π΅Ρ-ΡΠ°Π±Π»ΠΈΡ.
ΠΡΠΈΠΌΠ΅Ρ ΠΏΠ°ΠΊΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ:
ΠΠ½Π΄Π΅ΠΊΡΡΠΠ»ΡΠ£Π΄Π°Π»Π΅Π½ΠΈΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΠ½Π΄ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²[ΠΠ½Π΄] = "Π£Π΄Π°Π»ΠΈΡΡ" Π’ΠΎΠ³Π΄Π°
ΠΠ½Π΄Π΅ΠΊΡΡΠΠ»ΡΠ£Π΄Π°Π»Π΅Π½ΠΈΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ½Π΄);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// Π£Π΄Π°Π»ΡΠ΅ΠΌ Ρ ΠΊΠΎΠ½ΡΠ°, ΡΡΠΎΠ±Ρ Π½Π΅ ΡΠ±ΠΈΠ²Π°ΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ
ΠΠ»Ρ ΠΠ½Π΄ = ΠΠ½Π΄Π΅ΠΊΡΡΠΠ»ΡΠ£Π΄Π°Π»Π΅Π½ΠΈΡ.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() - 1 ΠΠΎ 0 Π¨Π°Π³ -1 Π¦ΠΈΠΊΠ»
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(ΠΠ½Π΄Π΅ΠΊΡΡΠΠ»ΡΠ£Π΄Π°Π»Π΅Π½ΠΈΡ[ΠΠ½Π΄]);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π±ΠΎΠ»Π΅Π΅ 50 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ°ΡΡΠΌΠΎΡΡΠΈΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ°Π±Π»ΠΈΡ Π² Π‘Π£ΠΠ β ΠΎΠ½ΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Ρ Π΄Π»Ρ ΠΌΠ°ΡΡΠΎΠ²ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
6. Π’ΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΈ ΠΊΠ°ΠΊ ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ
ΠΠ°ΠΆΠ΅ ΠΎΠΏΡΡΠ½ΡΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ 1Π‘ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΏΡΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎΡ ΡΠ°ΠΌΡΠ΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΠ½Π½ΡΠ΅:
- π ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Π° Π² ΡΠΈΠΊΠ»Π΅
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎβ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ "ΠΠΎΠ»Π»Π΅ΠΊΡΠΈΡ Π±ΡΠ»Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π°". - π’ ΠΠ΅ΡΡΡΡ ΡΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ² β ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Ρ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠΌ
i, ΡΠ»Π΅ΠΌΠ΅Π½Ρi+1ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡi, ΡΡΠΎ ΡΠ±ΠΈΠ²Π°Π΅Ρ ΡΡΡΡΡΠΈΠΊΠΈ. - ποΈ Π£ΡΠ΅ΡΠΊΠΈ ΠΏΠ°ΠΌΡΡΠΈ β ΠΏΡΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π° Π² ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ ΡΠΎΡΠΌΠ°Ρ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΠΎΡΡΠ°Π²Π°ΡΡΡΡ Π² ΠΏΠ°ΠΌΡΡΠΈ, Π΅ΡΠ»ΠΈ Π½Π° Π½ΠΈΡ Π΅ΡΡΡ Π΄ΡΡΠ³ΠΈΠ΅ ΡΡΡΠ»ΠΊΠΈ.
- π ΠΠ΅ΠΏΡΠΎΠ²Π΅ΡΠΊΠ° Π½Π° ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° β Π²ΡΠ·ΠΎΠ²
Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ()Ρ Π½Π΅ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠΈΠΌ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠΌ Π²ΡΠ·ΡΠ²Π°Π΅Ρ ΠΎΡΠΈΠ±ΠΊΡ.
ΠΡΠΈΠΌΠ΅Ρ ΠΎΡΠΈΠ±ΠΎΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Ρ ΡΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠ°ΠΌΡΡΠΈ:
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠΌΡ, ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅", "ΠΠ±ΡΠ΅ΠΊΡ1", 100));
Π‘ΡΡΠ»ΠΊΠ°ΠΠ°ΠΠ±ΡΠ΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ²[0]; // Π‘ΠΎΠ·Π΄Π°ΡΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΡΡΠ»ΠΊΡ
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(0);
// ΠΠ±ΡΠ΅ΠΊΡ ΠΎΡΡΠ°ΡΡΡΡ Π² ΠΏΠ°ΠΌΡΡΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π° Π½Π΅Π³ΠΎ ΡΡΡΠ»Π°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ Π‘ΡΡΠ»ΠΊΠ°ΠΠ°ΠΠ±ΡΠ΅ΠΊΡ!
Π§ΡΠΎΠ±Ρ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΡΡΠ΅ΡΠ΅ΠΊ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅:
Π‘ΡΡΠ»ΠΊΠ°ΠΠ°ΠΠ±ΡΠ΅ΠΊΡ = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ; // Π£Π±ΠΈΡΠ°Π΅ΠΌ ΡΡΡΠ»ΠΊΡ ΠΏΠ΅ΡΠ΅Π΄ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ΠΌ
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(0);
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΠ΅ Π»ΠΈ Π²Ρ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΡΠΈΠΊΠ» ΠΏΡΠΈ ΠΌΠ°ΡΡΠΎΠ²ΠΎΠΌ ΡΠ΄Π°Π»Π΅Π½ΠΈΠΈ?|ΠΡΠΎΠ²Π΅ΡΡΠ΅ΡΠ΅ Π»ΠΈ Π³ΡΠ°Π½ΠΈΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΠ° ΠΏΠ΅ΡΠ΅Π΄ Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ()?|Π£Π±ΠΈΡΠ°Π΅ΡΠ΅ Π»ΠΈ Π²ΡΠ΅ ΡΡΡΠ»ΠΊΠΈ Π½Π° ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π΄ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ΠΌ?|Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΠ΅ Π»ΠΈ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ (Π‘ΡΡΡΠΊΡΡΡΠ°, Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅) Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ ?-->
7. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌ: ΠΊΠΎΠ³Π΄Π° Π»ΡΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π‘ΡΡΡΠΊΡΡΡΡ ΠΈΠ»ΠΈ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅
ΠΡΠ»ΠΈ Π²Π°ΠΌ ΡΠ°ΡΡΠΎ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠ΄Π°Π»ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΠΌΠ°ΡΡΠΈΠ² β Π½Π΅ Π»ΡΡΡΠΈΠΉ Π²ΡΠ±ΠΎΡ. Π Π°ΡΡΠΌΠΎΡΡΠΈΡΠ΅ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ:
| Π’ΠΈΠΏ Π΄Π°Π½Π½ΡΡ | ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° | ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΊΠΈ | ΠΠΎΠ³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ |
|---|---|---|---|
| ΠΠ°ΡΡΠΈΠ² | ΠΡΠΎΡΡΠΎΡΠ°, ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² | ΠΠ΅Π΄Π»Π΅Π½Π½ΠΎΠ΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅, ΡΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ² | Π€ΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π½Π°Π±ΠΎΡΡ Π΄Π°Π½Π½ΡΡ , ΡΠ΅Π΄ΠΊΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ |
| Π‘ΡΡΡΠΊΡΡΡΠ° | Π£Π΄ΠΎΠ±Π½ΡΠΉ Π΄ΠΎΡΡΡΠΏ ΠΏΠΎ ΠΊΠ»ΡΡΠ°ΠΌ, Π½Π΅Ρ Π΄ΡΠ±Π»Π΅ΠΉ | ΠΠ΅Ρ ΠΏΠΎΡΡΠ΄ΠΊΠ°, ΠΌΠ΅Π΄Π»Π΅Π½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Π±ΠΎΡ | Π₯ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ "ΠΊΠ»ΡΡ-Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅" |
| Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ | ΠΡΡΡΡΡΠΉ ΠΏΠΎΠΈΡΠΊ ΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΊΠ»ΡΡΡ | ΠΠΎΠ»ΡΡΠΈΠΉ ΡΠ°ΡΡ ΠΎΠ΄ ΠΏΠ°ΠΌΡΡΠΈ | Π§Π°ΡΡΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ/ΡΠ΄Π°Π»Π΅Π½ΠΈΡ |
| Π‘ΠΏΠΈΡΠΎΠΊΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ | ΠΡΡΡΠΎΠ΅Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ°Π±ΠΎΡΡ Ρ Π΄Π°Π½Π½ΡΠΌΠΈ | ΠΠ΅Π½ΡΡΠ΅ Π³ΠΈΠ±ΠΊΠΎΡΡΠΈ, ΡΠ΅ΠΌ Ρ ΠΌΠ°ΡΡΠΈΠ²Π° | ΠΠ½ΡΠ΅ΡΠ°ΠΊΡΠΈΠ²Π½ΡΠ΅ ΡΠΎΡΠΌΡ, Π²ΡΠ±ΠΎΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ |
ΠΡΠΈΠΌΠ΅Ρ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄Π° Ρ ΠΌΠ°ΡΡΠΈΠ²Π° Π½Π° Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π΄Π»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ:
// ΠΠΌΠ΅ΡΡΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°
Π‘ΠΎΠΎΡΠ² = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅();
Π‘ΠΎΠΎΡΠ².ΠΡΡΠ°Π²ΠΈΡΡ("ΠΠ»ΡΡ1", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅1");
Π‘ΠΎΠΎΡΠ².ΠΡΡΠ°Π²ΠΈΡΡ("ΠΠ»ΡΡ2", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅2");
// Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π·Π° O(1)
Π‘ΠΎΠΎΡΠ².Π£Π΄Π°Π»ΠΈΡΡ("ΠΠ»ΡΡ1");
FAQ: ΠΡΠ²Π΅ΡΡ Π½Π° ΡΠ°ΡΡΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π°, ΠΏΠ΅ΡΠ΅Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π² ΡΡΠ½ΠΊΡΠΈΡ ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ?
ΠΠ΅Ρ. Π 1Π‘ ΠΌΠ°ΡΡΠΈΠ²Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡΡΡ Π² ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΠΎ ΡΡΡΠ»ΠΊΠ΅, Π½ΠΎ Π΅ΡΠ»ΠΈ Π²Ρ ΡΠ²Π½ΠΎ ΡΠΊΠ°ΠΆΠ΅ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΊΠ°ΠΊ ΠΠ½Π°Ρ, Π±ΡΠ΄Π΅Ρ ΡΠΎΠ·Π΄Π°Π½Π° ΠΊΠΎΠΏΠΈΡ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π² ΠΊΠΎΠΏΠΈΠΈ Π½Π΅ ΠΎΡΡΠ°Π·ΡΡΡΡ Π½Π° ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠΡΠΈΠΌΠ΅Ρ:
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Π£Π΄Π°Π»ΠΈΡΡΠΠ»Π΅ΠΌΠ΅Π½Ρ(ΠΠ½Π°Ρ ΠΠ°ΡΡΠΈΠ², ΠΠ½Π΄Π΅ΠΊΡ)
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(ΠΠ½Π΄Π΅ΠΊΡ); // Π£Π΄Π°Π»ΡΠ΅Ρ ΡΠΎΠ»ΡΠΊΠΎ Π² ΠΊΠΎΠΏΠΈΠΈ!
ΠΠΎΠ½Π΅ΡΠΡΠΎΡΠ΅Π΄ΡΡΡ
Π§ΡΠΎΠ±Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ»ΠΈΡΡ ΠΊ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Ρ, ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΠΉΡΠ΅ ΠΌΠ°ΡΡΠΈΠ² Π±Π΅Π· ΠΠ½Π°Ρ.
ΠΠΎΡΠ΅ΠΌΡ ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΠ² Π½Π΅ ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ Π² ΠΏΠ°ΠΌΡΡΠΈ?
ΠΠ»Π°ΡΡΠΎΡΠΌΠ° 1Π‘ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΡΡΠ°Π·Ρ ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π°Π΅Ρ ΠΏΠ°ΠΌΡΡΡ ΠΏΠΎΡΠ»Π΅ ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π°. ΠΡΠΎ ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠ΅ΠΉ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΠ°ΠΌΡΡΡΡ. Π§ΡΠΎΠ±Ρ ΠΏΡΠΈΠ½ΡΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠΊΡΠ°ΡΠΈΡΡ Π·Π°Π½ΠΈΠΌΠ°Π΅ΠΌΡΡ ΠΏΠ°ΠΌΡΡΡ, ΡΠΎΠ·Π΄Π°ΠΉΡΠ΅ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² ΠΈ ΡΠΊΠΎΠΏΠΈΡΡΠΉΡΠ΅ Π² Π½Π΅Π³ΠΎ Π΄Π°Π½Π½ΡΠ΅:
Π‘ΠΆΠ°ΡΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌ ΠΠ· ΠΡΡ
ΠΎΠ΄Π½ΡΠΉΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
Π‘ΠΆΠ°ΡΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌ);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ°ΠΊ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°?
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ Π² 1Π‘ β ΡΡΠΎ ΠΌΠ°ΡΡΠΈΠ²Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². Π§ΡΠΎΠ±Ρ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π½ΡΠΆΠ½ΠΎ ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΠΌ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ:
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(1, 2, 3)); // Π‘ΡΡΠΎΠΊΠ° 0
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(4, 5, 6)); // Π‘ΡΡΠΎΠΊΠ° 1
// Π£Π΄Π°Π»ΡΠ΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ [1][0] (Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 4)
ΠΠ²ΡΠΌΠ΅ΡΠ½ΡΠΉΠΠ°ΡΡΠΈΠ²[1].Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(0);
ΠΡΡΠΎΡΠΎΠΆΠ½ΠΎ: Π΅ΡΠ»ΠΈ ΠΏΠΎΡΠ»Π΅ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΡΡΠΎΠΊΠ° ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΏΡΡΡΠΎΠΉ, Π΅Ρ ΡΠΎΠΆΠ΅ ΡΡΠΎΠΈΡ ΡΠ΄Π°Π»ΠΈΡΡ ΠΈΠ· Π²Π½Π΅ΡΠ½Π΅Π³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π°.
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΎΡΠΌΠ΅Π½ΠΈΡΡ ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π°?
ΠΠ΅Ρ, ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π°Ρ
1Π‘ Π½Π΅ΠΎΠ±ΡΠ°ΡΠΈΠΌΡ. ΠΡΠ»ΠΈ Π²Π°ΠΌ Π½ΡΠΆΠ½Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΎΡΠΊΠ°ΡΠ°, ΡΠ΅Π°Π»ΠΈΠ·ΡΠΉΡΠ΅ ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌ Π²Π΅ΡΡΠΈΠΉ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ
ΡΠ°Π½ΠΈΡΠ΅ ΠΈΡΡΠΎΡΠΈΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π² ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅) ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ Π‘ΡΡΡΠΊΡΡΡΡ Ρ ΡΠ»Π°Π³ΠΎΠΌ ΠΠΊΡΠΈΠ²Π΅Π½:
ΠΠ°Π½Π½ΡΠ΅ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ°Π½Π½ΡΠ΅.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅, ΠΠΊΡΠΈΠ²Π΅Π½", 100, ΠΡΡΠΈΠ½Π°));
// "Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅" (Π΄Π΅Π°ΠΊΡΠΈΠ²Π°ΡΠΈΡ)
ΠΠ°Π½Π½ΡΠ΅[0].ΠΠΊΡΠΈΠ²Π΅Π½ = ΠΠΎΠΆΡ;
ΠΠ°ΠΊ ΡΠ΄Π°Π»ΠΈΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π° Π² ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΈ?
Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΠ²Π° Π½Π΅ ΡΡΠ΅Π±ΡΠ΅Ρ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π² ΠΏΠ°ΠΌΡΡΠΈ, Π° Π½Π΅ Π² Π±Π°Π·Π΅ Π΄Π°Π½Π½ΡΡ
. ΠΠ΄Π½Π°ΠΊΠΎ Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ² ΡΠ²ΡΠ·Π°Π½ Ρ Π΄Π°Π½Π½ΡΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΡΠΎΠΌ ΡΠΎΡ
ΡΠ°Π½ΡΡΡΡΡ Π² ΠΠ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΅ΡΠ΅Π· ΠΠ°ΠΏΠΈΡΠ°ΡΡ()), ΠΎΠ±Π΅ΡΠ½ΠΈΡΠ΅ ΡΠΎΡ
ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π² ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΡ:
ΠΠ°ΡΠ°ΡΡΠ’ΡΠ°Π½Π·Π°ΠΊΡΠΈΡ();
ΠΠΎΠΏΡΡΠΊΠ°
// Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΈΠ· ΠΌΠ°ΡΡΠΈΠ²Π° ΠΈ Π·Π°ΠΏΠΈΡΡ Π² ΠΠ
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ².Π£Π΄Π°Π»ΠΈΡΡΠΠΎΠΠ½Π΄Π΅ΠΊΡΡ(0);
ΠΠ±ΡΠ΅ΠΊΡ.ΠΠ°ΠΏΠΈΡΠ°ΡΡ();
ΠΠ°ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°ΡΡΠ’ΡΠ°Π½Π·Π°ΠΊΡΠΈΡ();
ΠΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
ΠΡΠΌΠ΅Π½ΠΈΡΡΠ’ΡΠ°Π½Π·Π°ΠΊΡΠΈΡ();
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ(ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΡΠΈΠ±ΠΊΠΈ());
ΠΠΎΠ½Π΅ΡΠΠΎΠΏΡΡΠΊΠΈ;