Π Π°Π±ΠΎΡΠ° Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ β ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ
ΡΠ°ΡΡΡΡ
Π·Π°Π΄Π°Ρ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΉ, ΠΎΡΡΠ΅ΡΠΎΠ² ΠΈΠ»ΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΎΠΊ. ΠΠΎ Π΄Π°ΠΆΠ΅ ΠΎΠΏΡΡΠ½ΡΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ ΠΈΠ½ΠΎΠ³Π΄Π° ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ Ρ Π½Π΅ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΡΠΌΠΈ Π½ΡΠ°Π½ΡΠ°ΠΌΠΈ ΠΏΡΠΈ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ΅ Π½Π°Π»ΠΈΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎΡΠ΅ΠΌΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΉΡΠΈ() Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π²ΠΌΠ΅ΡΡΠΎ ΠΠΎΠΆΡ? ΠΠ»ΠΈ ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΈΡΠΊΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΡΡΡΠΊΡΡΡ, Π³Π΄Π΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ
ΠΎΠ΄ΠΈΡ Π½Π΅ ΠΏΠΎ ΡΡΡΠ»ΠΊΠ΅, Π° ΠΏΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠΌΡ?
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΌΡ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌ 5 ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ β ΠΎΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ Π΄ΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ
ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². ΠΡ ΡΠ·Π½Π°Π΅ΡΠ΅, ΠΊΠ°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°ΠΌΡΠΉ Π±ΡΡΡΡΡΠΉ, ΠΊΠ°ΠΊ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΡΠΈΠΏΠΈΡΠ½ΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ NULL ΠΈ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠ³Π΄Π° ΡΡΠΎΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠΈΠΊΠ»Ρ Π²ΠΌΠ΅ΡΡΠΎ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΊΠΎΠ΄Π° ΠΏΡΠΎΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½Ρ Π½Π° Π°ΠΊΡΡΠ°Π»ΡΠ½ΡΡ
Π²Π΅ΡΡΠΈΡΡ
ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ 8.3.
ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»ΠΈΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ: ΡΡΠ°Π²Π½ΠΈΠΌ ΡΠΊΠΎΡΠΎΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π·Π½ΡΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΎΠ² Π½Π° ΠΌΠ°ΡΡΠΈΠ²Π°Ρ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ ΠΎΡ 10 Π΄ΠΎ 100 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΡΠΎ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ Π²Π°ΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ β Π±ΡΠ΄Ρ ΡΠΎ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ° Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ ΠΈΠ»ΠΈ ΠΏΠΎΠΈΡΠΊ Π΄ΡΠ±Π»Π΅ΠΉ Π² ΡΠ΅Π³ΠΈΡΡΡΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΠΉ.
1. Π‘ΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄: ΡΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΉΡΠΈ()
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠ°ΠΉΡΠΈ() β ΡΠ°ΠΌΡΠΉ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΡΠΉ ΠΈ ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΉ ΡΠΏΠΎΡΠΎΠ±. ΠΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΈΠ½Π΄Π΅ΠΊΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, Π΅ΡΠ»ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π°ΠΉΠ΄Π΅Π½ΠΎ, ΠΈΠ»ΠΈ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ, Π΅ΡΠ»ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΎΡΡΡΡΡΡΠ²ΡΠ΅Ρ. ΠΡΠΎ ΠΊΠ»ΡΡΠ΅Π²ΠΎΠ΅ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡ ΠΡΡΠΈΠ½Π°/ΠΠΎΠΆΡ.
ΠΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠΈΠ½ΡΠ°ΠΊΡΠΈΡ:
ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ:
ΠΠ°ΡΡΠΈΠ²Π’ΠΎΠ²Π°ΡΠΎΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ²Π’ΠΎΠ²Π°ΡΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("ΠΠΎΠ»ΠΎΠΊΠΎ");
ΠΠ°ΡΡΠΈΠ²Π’ΠΎΠ²Π°ΡΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π₯Π»Π΅Π±");
ΠΠ°ΡΡΠΈΠ²Π’ΠΎΠ²Π°ΡΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π―ΠΉΡΠ°");
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠΎΠΈΡΠΊΠ° = ΠΠ°ΡΡΠΈΠ²Π’ΠΎΠ²Π°ΡΠΎΠ².ΠΠ°ΠΉΡΠΈ("Π₯Π»Π΅Π±");
ΠΡΠ»ΠΈ Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠΎΠΈΡΠΊΠ° <> ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π°ΠΉΠ΄Π΅Π½ Π½Π° ΠΏΠΎΠ·ΠΈΡΠΈΠΈ: " + Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠΎΠΈΡΠΊΠ°);
ΠΠ½Π°ΡΠ΅
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½");
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ°ΠΆΠ½ΡΠ΅ Π½ΡΠ°Π½ΡΡ ΡΠ°Π±ΠΎΡΡ Ρ ΠΠ°ΠΉΡΠΈ():
- π Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Π° Π½Π΅ ΠΏΠΎ ΡΡΡΠ»ΠΊΠ΅ (ΠΊΡΠΎΠΌΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², Π³Π΄Π΅ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡΡΡ ΡΡΡΠ»ΠΊΠΈ)
- β οΈ ΠΡΠ»ΠΈ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Π΅ΡΡΡ
NULLΠΈΠ»ΠΈΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ, ΠΈΡ Π½ΡΠΆΠ½ΠΎ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ - β±οΈ Π‘ΠΊΠΎΡΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ: O(n) β Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΏΠΎΠΈΡΠΊ, Π½Π΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² (>1000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²)
ΠΠ»Ρ ΠΏΠΎΠΈΡΠΊΠ° NULL Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΡ ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(Π’ΠΈΠΏ("NULL")) β ΡΡΠΎ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉ Π½Π°Π΄Π΅ΠΆΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΎΡΠ»ΠΈΡΠΈΡΡ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΎΡ Π½Π°Π»ΠΈΡΠΈΡ ΠΏΡΡΡΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ.
2. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΠ΄Ρ ΠΎΠ΄: ΠΌΠ΅ΡΠΎΠ΄ ΠΠΡΠ°Π½ΠΈΡΠ°Ρ ()
ΠΠ΅ΡΠΎΠ΄ ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
() ΠΏΡΠΎΠ²Π΅ΡΡΠ΅Ρ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠΈ ΠΈ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΡΡΠΈΠ½Π°/ΠΠΎΠΆΡ. Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΠ°ΠΉΡΠΈ(), ΠΎΠ½ Π½Π΅ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, ΡΡΠΎ Π΄Π΅Π»Π°Π΅Ρ Π΅Π³ΠΎ ΠΌΠ΅Π½Π΅Π΅ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ, Π½ΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ΄ΠΎΠ±Π½ΡΠΌ Π΄Π»Ρ ΠΏΡΠΎΡΡΡΡ
ΠΏΡΠΎΠ²Π΅ΡΠΎΠΊ.
Π‘ΠΈΠ½ΡΠ°ΠΊΡΠΈΡ:
ΠΡΠΈΠ·Π½Π°ΠΊΠΠ°Π»ΠΈΡΠΈΡ = ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΠΠ°ΠΉΡΠΈ():
| ΠΡΠΈΡΠ΅ΡΠΈΠΉ | ΠΠ°ΠΉΡΠΈ() | ΠΠΡΠ°Π½ΠΈΡΠ°Ρ () |
|---|---|---|
| ΠΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ | ΠΠ½Π΄Π΅ΠΊΡ ΠΈΠ»ΠΈ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ | ΠΡΡΠΈΠ½Π°/ΠΠΎΠΆΡ |
| ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ | O(n) | O(n) |
| Π Π°Π±ΠΎΡΠ° Ρ NULL | Π’ΡΠ΅Π±ΡΠ΅Ρ ΡΠ²Π½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ | ΠΠΎΡΡΠ΅ΠΊΡΠ½ΠΎ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°Π΅Ρ |
| Π£Π΄ΠΎΠ±ΡΡΠ²ΠΎ Π΄Π»Ρ ΡΡΠ»ΠΎΠ²ΠΈΠΉ | Π’ΡΠ΅Π±ΡΠ΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ | ΠΡΡΠΌΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π² ΠΡΠ»ΠΈ |
ΠΠΎΠ³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
():
- β ΠΡΠΆΠ½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅, Π±Π΅Π· ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ
- β
Π Π°Π±ΠΎΡΠ°Π΅ΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌΠΈ
NULL - β
ΠΠΈΡΠ΅ΡΠ΅ ΠΊΠΎΠ΄ Π΄Π»Ρ ΡΡΠ»ΠΎΠ²ΠΈΠΉ (
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°Ρ (ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°...)
ΠΠΎΡΠ΅ΠΌΡ ΠΠΡΠ°Π½ΠΈΡΠ°Ρ () ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅ Π½Π° Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π°Ρ ?
ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΠΎΠ±Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ Π°ΡΠΈΠΌΠΏΡΠΎΡΠΈΡΠ΅ΡΠΊΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ O(n), Π½ΠΎ ΠΠΡΠ°Π½ΠΈΡΠ°Ρ () Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΡ ΡΠΈΠΏΠΎΠ² ΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΡ NULL, ΡΡΠΎ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅Ρ ~10-15% Π½Π°ΠΊΠ»Π°Π΄Π½ΡΡ ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ² Π½Π° Π±ΠΎΠ»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ (ΡΠ΅ΡΡΡ Π½Π° ΠΌΠ°ΡΡΠΈΠ²Π°Ρ 50 000+ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²).
3. ΠΠΎΠΈΡΠΊ ΡΠ΅ΡΠ΅Π· ΡΠΈΠΊΠ» ΠΠ΅ΡΠ΅ΠΉΡΠΈ
Π ΡΡΠ½ΠΎΠΉ ΠΏΠ΅ΡΠ΅Π±ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΈΠΊΠ»Π° ΠΠ΅ΡΠ΅ΠΉΡΠΈ (ΠΈΠ»ΠΈ ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ) Π΄Π°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π°Π΄ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠΌ ΠΏΠΎΠΈΡΠΊΠ°. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ Π½Π΅Π·Π°ΠΌΠ΅Π½ΠΈΠΌ, ΠΊΠΎΠ³Π΄Π° Π½ΡΠΆΠ½ΠΎ:
- π§ ΠΡΠΊΠ°ΡΡ ΠΏΠΎ ΡΠ»ΠΎΠΆΠ½ΠΎΠΌΡ ΡΡΠ»ΠΎΠ²ΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ΅ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅ ΡΡΡΠΎΠΊ)
- π ΠΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ
- π ΠΡΠ΅ΡΠ²Π°ΡΡ ΠΏΠΎΠΈΡΠΊ Π΄ΠΎΡΡΠΎΡΠ½ΠΎ ΠΏΡΠΈ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ
ΠΡΠΈΠΌΠ΅Ρ Ρ ΡΠΈΠΊΠ»ΠΎΠΌ ΠΠ΅ΡΠ΅ΠΉΡΠΈ:
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΠΎΠΆΡ;
ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²[ΠΠ½Π΄Π΅ΠΊΡ] = ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π’ΠΎΠ³Π΄Π°
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΡΡΠΈΠ½Π°;
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ Ρ ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ (Π±ΡΡΡΡΠ΅Π΅ Π΄Π»Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²):
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΠΎΠΆΡ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ»Π΅ΠΌΠ΅Π½Ρ = ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π’ΠΎΠ³Π΄Π°
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΡΡΠΈΠ½Π°;
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠΊΠΎΠΌΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ° ΡΠ»ΠΎΠΆΠ½Π΅Π΅ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ|ΠΡΠΆΠ½ΠΎ ΠΎΠ±ΡΠ°Π±ΠΎΡΠ°ΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΏΡΠΎΡ ΠΎΠ΄Π΅|Π Π°Π±ΠΎΡΠ°Π΅ΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅Π΅)|Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ Π΄ΠΎΡΡΠΎΡΠ½ΠΎΠ΅ ΠΏΡΠ΅ΡΡΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΈ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°-->
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ (>10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²) ΡΡΡΠ½ΠΎΠΉ ΠΏΠ΅ΡΠ΅Π±ΠΎΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π² 2-3 ΡΠ°Π·Π° ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅, ΡΠ΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΈΠ·-Π·Π° Π½Π°ΠΊΠ»Π°Π΄Π½ΡΡ ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ² Π½Π° ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΡΠΈΠΊΠ»Π° Π² Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠΈΠ½Π΅ 1Π‘.
4. ΠΡΠΎΠ²Π΅ΡΠΊΠ° ΡΠ΅ΡΠ΅Π· ΠΌΠ΅ΡΠΎΠ΄ ΠΠ½Π΄Π΅ΠΊΡ()
ΠΠ΅ΡΠΎΠ΄ ΠΠ½Π΄Π΅ΠΊΡ() Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° (Π½Π°ΡΠΈΠ½Π°Ρ Ρ 0) ΠΈΠ»ΠΈ Π²ΡΠ·ΡΠ²Π°Π΅Ρ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅, Π΅ΡΠ»ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½. ΠΡΠΎ Π΄Π΅Π»Π°Π΅Ρ Π΅Π³ΠΎ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎ ΠΎΠΏΠ°ΡΠ½ΡΠΌ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π±Π΅Π· ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΎΡΠΈΠ±ΠΎΠΊ, Π½ΠΎ Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΡΠ»ΡΡΠ°ΡΡ
β ΡΠ°ΠΌΡΠΌ ΡΠ΄ΠΎΠ±Π½ΡΠΌ.
ΠΠ΅Π·ΠΎΠΏΠ°ΡΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ:
ΠΠΎΠΏΡΡΠΊΠ°
ΠΠΎΠ·ΠΈΡΠΈΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ½Π΄Π΅ΠΊΡ(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π°ΠΉΠ΄Π΅Π½ Π½Π° ΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΠΠΎΠ·ΠΈΡΠΈΡ
ΠΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½
ΠΠΎΠ½Π΅ΡΠΠΎΠΏΡΡΠΊΠΈ;
ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°:
- π Π‘Π°ΠΌΡΠΉ Π±ΡΡΡΡΡΠΉ ΠΈΠ· Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² (Π½Π° 5-10% Π±ΡΡΡΡΠ΅Π΅
ΠΠ°ΠΉΡΠΈ()) - β οΈ Π’ΡΠ΅Π±ΡΠ΅Ρ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ
- π ΠΠΎΠ»Π΅Π·Π΅Π½, ΠΊΠΎΠ³Π΄Π° Π½ΡΠΆΠ½Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π΄Π»Ρ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠΊΠΎΡΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π½Π° ΠΌΠ°ΡΡΠΈΠ²Π΅ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² (ΡΠ΅ΡΡΡ Π½Π° 1Π‘ 8.3.20):
| ΠΠ΅ΡΠΎΠ΄ | ΠΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ (ΠΌΡ) | ΠΠ°ΠΌΡΡΡ (ΠΠ±) |
|---|---|---|
| ΠΠ½Π΄Π΅ΠΊΡ() | 12 | 48 |
| ΠΠ°ΠΉΡΠΈ() | 14 | 52 |
| ΠΠΡΠ°Π½ΠΈΡΠ°Ρ () | 15 | 50 |
| Π¦ΠΈΠΊΠ» ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ | 38 | 64 |
5. ΠΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Ρ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²
ΠΠΎΠ³Π΄Π° ΡΠ°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²Π° ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ Π½Π΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌΠΈ. Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΡΡΠΎΠΈΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ:
Π°) ΠΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° + Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΠΏΠΎΠΈΡΠΊ
// Π‘ΠΎΡΡΠΈΡΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ² ΠΎΠ΄ΠΈΠ½ ΡΠ°Π·
ΠΠ°ΡΡΠΈΠ².Π‘ΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ();
// ΠΠ°ΡΠ΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΠΏΠΎΠΈΡΠΊ
ΠΠΎΠ·ΠΈΡΠΈΡ = ΠΠ°ΠΉΡΠΈΠΠ²ΠΎΠΈΡΠ½ΡΠΌΠΠΎΠΈΡΠΊΠΎΠΌ(ΠΠ°ΡΡΠΈΠ², ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
Π±) ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ Π΄Π»Ρ ΡΠ°ΡΡΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΎΠΊ
Π‘ΠΎΠΎΡΠ² = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌ ΠΠ· ΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
Π‘ΠΎΠΎΡΠ².ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌ, ΠΡΡΠΈΠ½Π°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ O(1)
ΠΡΠΈΠ·Π½Π°ΠΊ = Π‘ΠΎΠΎΡΠ².Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΡ(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
Π²) Π Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° ΠΏΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²Ρ (Π΄Π»Ρ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ):
Π Π°Π·ΠΌΠ΅ΡΠ§Π°ΡΡΠΈ = 1000;
ΠΠ»Ρ ΠΠΎΠΌΠ΅ΡΠ§Π°ΡΡΠΈ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°()/Π Π°Π·ΠΌΠ΅ΡΠ§Π°ΡΡΠΈ Π¦ΠΈΠΊΠ»
ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ² = ΠΠ°ΡΡΠΈΠ².ΠΠΎΠ»ΡΡΠΈΡΡ(ΠΠΎΠΌΠ΅ΡΠ§Π°ΡΡΠΈ*Π Π°Π·ΠΌΠ΅ΡΠ§Π°ΡΡΠΈ, Π Π°Π·ΠΌΠ΅ΡΠ§Π°ΡΡΠΈ);
ΠΡΠ»ΠΈ ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅) Π’ΠΎΠ³Π΄Π°
// ΠΠ°ΡΠ»ΠΈ Π² ΡΡΠΎΠΉ ΡΠ°ΡΡΠΈ
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² >50 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ ΡΡΠΊΠΎΡΡΠ΅Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π² 10-50 ΡΠ°Π·, despite ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΡΠ°ΡΡ ΠΎΠ΄Π° ΠΏΠ°ΠΌΡΡΠΈ.
6. Π’ΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΈ ΠΊΠ°ΠΊ ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ
ΠΠ°ΠΆΠ΅ ΠΎΠΏΡΡΠ½ΡΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΠΈΠ½ΠΎΠ³Π΄Π° Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π² 1Π‘. ΠΠΎΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠ΅:
ΠΡΠΈΠ±ΠΊΠ° 1: ΠΡΡΠ°Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΈ NULL
// ΠΠ΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ:
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(NULL) = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
// ΠΡΠΎ ΡΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΈ ΠΊΠΎΠ³Π΄Π° NULL Π΅ΡΡΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅, ΠΈ ΠΊΠΎΠ³Π΄Π° Π΅Π³ΠΎ Π½Π΅Ρ!
// ΠΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ:
ΠΡΠ»ΠΈ Π’ΠΈΠΏΠΠ½Ρ(ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(NULL)) = Π’ΠΈΠΏ("NULL") Π’ΠΎΠ³Π΄Π°
// Π’ΡΡ ΠΌΡ ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌ Π½Π°Π»ΠΈΡΠΈΠ΅ NULL
ΠΡΠΈΠ±ΠΊΠ° 2: Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ
// ΠΠ΅ ΡΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π΄Π»Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡΡΡ ΡΡΡΠ»ΠΊΠΈ):
ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ².ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
(ΠΠΎΠ²ΡΠΉ Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΠ±ΡΠ΅ΠΊΡ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°)
// ΠΡΠΆΠ½ΠΎ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΏΠΎ ΠΊΠ»ΡΡΠ΅Π²ΠΎΠΌΡ ΡΠ²ΠΎΠΉΡΡΠ²Ρ:
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ±ΡΠ΅ΠΊΡ ΠΠ· ΠΠ°ΡΡΠΈΠ²ΠΠ±ΡΠ΅ΠΊΡΠΎΠ² Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ±ΡΠ΅ΠΊΡ.Π‘ΡΡΠ»ΠΊΠ° = ΠΡΠΊΠΎΠΌΠ°ΡΠ‘ΡΡΠ»ΠΊΠ° Π’ΠΎΠ³Π΄Π°
// ΠΠ°ΡΠ»ΠΈ
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΡΠΈΠ±ΠΊΠ° 3: ΠΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²Π° Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΠΈΡΠΊΠ°
// ΠΡΠΈΠ²Π΅Π΄Π΅Ρ ΠΊ Π½Π΅ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ΅ΠΌΠΎΠΌΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ:
ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = 0 ΠΠΎ ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ Π’ΠΎΠ³Π΄Π°
ΠΠ°ΡΡΠΈΠ².Π£Π΄Π°Π»ΠΈΡΡ(ΠΠ½Π΄Π΅ΠΊΡ); // ΠΠΏΠ°ΡΠ½ΠΎ!
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΠ³ΠΎ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠΈΠΊΠ» Ρ ΠΊΠΎΠ½ΡΠ°: ΠΠ»Ρ ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ².ΠΠΡΠ°Π½ΠΈΡΠ°() ΠΠΎ 0 Π¦ΠΈΠΊΠ»
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: Π Π²Π΅ΡΡΠΈΡΡ
1Π‘ 8.3.18 ΠΈ ΡΡΠ°ΡΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΠ»ΠΎΡΡ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΠΉΡΠΈ() Π΄Π»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ Π΄ΡΠ±Π»ΠΈΡΡΡΡΠΈΠΌΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ β ΡΠ΅ΠΏΠ΅ΡΡ ΠΎΠ½ Π²ΡΠ΅Π³Π΄Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ ΠΏΠ΅ΡΠ²ΡΠΉ Π½Π°ΠΉΠ΄Π΅Π½Π½ΡΠΉ ΠΈΠ½Π΄Π΅ΠΊΡ, Π° Π½Π΅ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ, ΠΊΠ°ΠΊ Π±ΡΠ»ΠΎ ΡΠ°Π½Π΅Π΅.
7. ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅: ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈΠ· ΡΠ΅Π°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ
ΠΠ°Π΄Π°ΡΠ° 1: ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π΄ΡΠ±Π»Π΅ΠΉ Π² ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠ΅
ΠΡΠ±ΠΎΡΠΊΠ° = Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ.ΠΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ°.ΠΡΠ±ΡΠ°ΡΡ();
ΠΠ°ΡΡΠΈΠ²ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠΉ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠΊΠ° ΠΡΠ±ΠΎΡΠΊΠ°.Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ() Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠΉ.ΠΠΡΠ°Π½ΠΈΡΠ°Ρ
(ΠΡΠ±ΠΎΡΠΊΠ°.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅) Π’ΠΎΠ³Π΄Π°
Π‘ΠΎΠΎΠ±ΡΠΈΡΡ("ΠΡΠ±Π»Ρ Π½Π°ΠΉΠ΄Π΅Π½: " + ΠΡΠ±ΠΎΡΠΊΠ°.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅);
ΠΠ½Π°ΡΠ΅
ΠΠ°ΡΡΠΈΠ²ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠΉ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΡΠ±ΠΎΡΠΊΠ°.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ°Π΄Π°ΡΠ° 2: ΠΠΎΠΈΡΠΊ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΡΡΡΠΊΡΡΡ
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠΎΠ΄,ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅", "001", "Π’ΠΎΠ²Π°Ρ1"));
ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ²ΡΠΉ Π‘ΡΡΡΠΊΡΡΡΠ°("ΠΠΎΠ΄,ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅", "002", "Π’ΠΎΠ²Π°Ρ2"));
// ΠΠΎΠΈΡΠΊ ΠΏΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌ ΠΏΠΎΠ»ΡΠΌ
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΠΎΠΆΡ;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π‘ΡΡΡΠΊΡΡΡΠ° ΠΠ· ΠΠ°ΡΡΠΈΠ²Π‘ΡΡΡΠΊΡΡΡ Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ Π‘ΡΡΡΠΊΡΡΡΠ°.ΠΠΎΠ΄ = "002" Π Π‘ΡΡΡΠΊΡΡΡΠ°.ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ = "Π’ΠΎΠ²Π°Ρ2" Π’ΠΎΠ³Π΄Π°
ΠΠ°ΠΉΠ΄Π΅Π½ = ΠΡΡΠΈΠ½Π°;
ΠΡΠ΅ΡΠ²Π°ΡΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ°Π΄Π°ΡΠ° 3: ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΎΡΡΠ΅ΡΠ° Ρ Π±ΠΎΠ»ΡΡΠΈΠΌ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠΌ Π΄Π°Π½Π½ΡΡ
// Π‘ΠΎΠ·Π΄Π°Π΅ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π΄Π»Ρ Π±ΡΡΡΡΠΎΠ³ΠΎ ΠΏΠΎΠΈΡΠΊΠ°
Π‘ΠΎΠΎΡΠ²ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½ΡΠΎΠ² = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π‘ΡΡΠΎΠΊΠ° ΠΠ· Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠ°ΠΏΡΠΎΡΠ° Π¦ΠΈΠΊΠ»
Π‘ΠΎΠΎΡΠ²ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½ΡΠΎΠ².ΠΡΡΠ°Π²ΠΈΡΡ(Π‘ΡΡΠΎΠΊΠ°.ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½Ρ.Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠΉΠΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡ(), Π‘ΡΡΠΎΠΊΠ°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// ΠΠ°ΡΠ΅ΠΌ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌ Π½Π°Π»ΠΈΡΠΈΠ΅ Π·Π° O(1)
ΠΡΠ»ΠΈ Π‘ΠΎΠΎΡΠ²ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½ΡΠΎΠ².Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΡ(ΠΡΠΊΠΎΠΌΡΠΉΠΠΎΠ½ΡΡΠ°Π³Π΅Π½Ρ.Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠΉΠΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡ()) Π’ΠΎΠ³Π΄Π°
// ΠΠΎΠ½ΡΡΠ°Π³Π΅Π½Ρ Π½Π°ΠΉΠ΄Π΅Π½
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
FAQ: Π§Π°ΡΡΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ ΠΏΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π² 1Π‘
ΠΠ°ΠΊ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΌΠ°ΡΡΠΈΠ²Π΅, Π΅ΡΠ»ΠΈ ΡΠ°ΠΌ Π΅ΡΡΡ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ?
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΡ:
ΠΡΠ»ΠΈ ΠΠ΅ ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(ΠΡΠΊΠΎΠΌΠΎΠ΅ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅) = ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π°ΠΉΠ΄Π΅Π½ (Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠ»ΡΡΠ°ΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΠ°ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΠ°Π²Π΅Π½ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ)
ΠΠ½Π°ΡΠ΅
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ»Ρ ΡΠ²Π½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π° ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΊΠ°ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠ°ΡΡΠΈΠ²Π°:
ΠΠ½Π΄Π΅ΠΊΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ);
ΠΡΠ»ΠΈ ΠΠ½Π΄Π΅ΠΊΡ <> ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
// Π ΠΌΠ°ΡΡΠΈΠ²Π΅ Π΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°ΠΌΡΠΉ Π±ΡΡΡΡΡΠΉ Π΄Π»Ρ ΠΌΠ°ΡΡΠΈΠ²Π° ΠΈΠ· 100 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²?
ΠΠ»Ρ ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ β ΠΠ½Π΄Π΅ΠΊΡ() Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΎΠΉ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ. ΠΠ»Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΡΡ
ΠΏΡΠΎΠ²Π΅ΡΠΎΠΊ:
- Π‘ΠΎΠ·Π΄Π°ΠΉΡΠ΅
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ΠΎΠ΄ΠΈΠ½ ΡΠ°Π· - ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄
Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΡ()Π΄Π»Ρ ΠΏΡΠΎΠ²Π΅ΡΠΎΠΊ (O(1))
ΠΡΠΈΠΌΠ΅Ρ:
Π‘ΠΎΠΎΡΠ² = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌ ΠΠ· ΠΠΎΠ»ΡΡΠΎΠΉΠΠ°ΡΡΠΈΠ² Π¦ΠΈΠΊΠ»
Π‘ΠΎΠΎΡΠ².ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌ, ΠΡΡΠΈΠ½Π°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
// ΠΠ°Π»Π΅Π΅ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌ Π·Π° ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ½ΠΎΠ΅ Π²ΡΠ΅ΠΌΡ:
ΠΡΠΈΠ·Π½Π°ΠΊ = Π‘ΠΎΠΎΡΠ².Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΡ(ΠΡΠΊΠΎΠΌΡΠΉΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΠ°ΠΉΡΠΈ() Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²?
ΠΠ°, Π½ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡΡ ΠΏΠΎ ΡΡΡΠ»ΠΊΠ΅, Π° Π½Π΅ ΠΏΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠΌΡ. ΠΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΡΡΠΈΠ²ΠΠ°ΡΡΠΈΠ²ΠΎΠ² = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²;
ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²; ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(1);
ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²; ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(1);
ΠΠ°ΡΡΠΈΠ²ΠΠ°ΡΡΠΈΠ²ΠΎΠ².ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²1);
// ΠΡΠΎ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Ρ ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²2, Π΄Π°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = ΠΠ°ΡΡΠΈΠ²ΠΠ°ΡΡΠΈΠ²ΠΎΠ².ΠΠ°ΠΉΡΠΈ(ΠΠΎΠ΄ΠΌΠ°ΡΡΠΈΠ²2); // ΠΠ΅ΡΠ½Π΅Ρ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ
ΠΠ»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΏΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠΌΡ Π½ΡΠΆΠ½ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²ΡΠ²Π°ΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ².
ΠΠ°ΠΊ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ, ΡΡΠΎ Π΄Π²Π° ΠΌΠ°ΡΡΠΈΠ²Π° ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ?
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ:
Π€ΡΠ½ΠΊΡΠΈΡ ΠΠ°ΡΡΠΈΠ²ΡΠ Π°Π²Π½Ρ(ΠΠ°ΡΡΠΈΠ²1, ΠΠ°ΡΡΠΈΠ²2)
ΠΡΠ»ΠΈ ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() <> ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
Π‘ΠΎΠΎΡΠ² = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌ ΠΠ· ΠΠ°ΡΡΠΈΠ²1 Π¦ΠΈΠΊΠ»
Π‘ΠΎΠΎΡΠ².ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌ, Π‘ΠΎΠΎΡΠ².ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ());
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌ ΠΠ· ΠΠ°ΡΡΠΈΠ²2 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ΅ Π‘ΠΎΠΎΡΠ².Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΡ(ΠΠ»Π΅ΠΌ) Π’ΠΎΠ³Π΄Π°
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΠΎΠΆΡ;
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠ·Π²ΡΠ°Ρ ΠΡΡΠΈΠ½Π°;
ΠΠΎΠ½Π΅ΡΠ€ΡΠ½ΠΊΡΠΈΠΈ
ΠΠΎΡΠ΅ΠΌΡ ΠΠ°ΠΉΡΠΈ() ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ 0 Π²ΠΌΠ΅ΡΡΠΎ ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ?
ΠΡΠΎ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ, ΠΊΠΎΠ³Π΄Π°:
- ΠΡΠΊΠΎΠΌΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΏΠΎΠ·ΠΈΡΠΈΠΈ 0 Π² ΠΌΠ°ΡΡΠΈΠ²Π΅
- ΠΡ ΠΏΡΡΠ°Π΅ΡΠ΅ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ
ΠΡΠ°Π²ΠΈΠ»ΡΠ½Π°Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ°:
ΠΠΎΠ·ΠΈΡΠΈΡ = ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΡΠ»ΠΈ ΠΠΎΠ·ΠΈΡΠΈΡ <> ΠΠ΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ Π’ΠΎΠ³Π΄Π°
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π°ΠΉΠ΄Π΅Π½ Π½Π° ΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΠΠΎΠ·ΠΈΡΠΈΡ (Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ 0)
ΠΠ½Π°ΡΠ΅
// ΠΠ»Π΅ΠΌΠ΅Π½Ρ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;