Π Π°Π±ΠΎΡΠ° Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π΄Π°Π½Π½ΡΡ Π² 1Π‘:ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ β ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ ΡΠ°ΡΡΡΡ Π·Π°Π΄Π°Ρ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΉ ΠΈ Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΎΠΊ. ΠΠ΅ΡΠ΅Π΄ΠΊΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ Π΄Π²Π° ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π² ΠΎΠ΄ΠΈΠ½, ΡΠΎΡ ΡΠ°Π½ΡΡ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠ΄Π°Π»ΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ ΠΈΠ»ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ. Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΌΡ ΡΠ°Π·Π±Π΅ΡΡΠΌ Π²ΡΠ΅ Π°ΠΊΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π² 1Π‘ 8.3 ΠΈ 8.2, ΠΎΡ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΡ Π΄ΠΎ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΠΎΠ±ΡΡΠΌΠΎΠ² Π΄Π°Π½Π½ΡΡ .
ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ Π² 1Π‘ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ·ΡΠΊΠ° Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΠΏΠΎΠΊΡΡΠ²Π°ΡΡ Π²ΡΠ΅ ΡΡΠ΅Π½Π°ΡΠΈΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠ½ΠΊΡΠΈΡ ΠΠΎΠ±Π°Π²ΠΈΡΡ() Π½Π΅ ΡΡΠΈΡΡΠ²Π°Π΅Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ, Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ + ΡΠΎΠ·Π΄Π°ΡΡ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΡΠΈΡΠΈΡΠ½ΠΎ Π΄Π»Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΡΡΡΡΡΠ°ΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π±Π°Π·ΠΎΠ²ΡΠ΅ ΠΏΡΠΈΡΠΌΡ, Π½ΠΎ ΠΈ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΡΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ
, Π·Π°ΠΏΡΠΎΡΠΎΠ² ΠΈ Π΄Π°ΠΆΠ΅ Π²Π½Π΅ΡΠ½ΠΈΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ Π΄Π»Ρ ΡΠ»ΠΎΠΆΠ½ΡΡ
ΡΠ»ΡΡΠ°Π΅Π².
1. ΠΠ°Π·ΠΎΠ²ΠΎΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ "+"
Π‘Π°ΠΌΡΠΉ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈ ΠΈΠ½ΡΡΠΈΡΠΈΠ²Π½ΠΎ ΠΏΠΎΠ½ΡΡΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± β ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ +. ΠΠ½ ΡΠΎΠ·Π΄Π°ΡΡ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², Π² ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π΄ΠΎΠ±Π°Π²Π»ΡΡΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈΠ· ΠΎΠ±ΠΎΠΈΡ
ΠΈΡΡ
ΠΎΠ΄Π½ΡΡ
ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ². ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈΡ Π΄Π»Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΡ
ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ², Π³Π΄Π΅ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π²Π°ΠΆΠ΅Π½, Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π½Π΅ ΠΊΡΠΈΡΠΈΡΠ½Π°.
ΠΡΠΈΠΌΠ΅Ρ ΠΊΠΎΠ΄Π°:
ΠΠ°ΡΡΠΈΠ²1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(3);
ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ²2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(2);
ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ("Π");
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠΠ°ΡΡΠΈΠ² = ΠΠ°ΡΡΠΈΠ²1 + ΠΠ°ΡΡΠΈΠ²2;
- β ΠΠ»ΡΡΡ: ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠΎΡΠ°, Π½Π΅ ΡΡΠ΅Π±ΡΠ΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ
- β οΈ ΠΠΈΠ½ΡΡΡ: ΡΠΎΠ·Π΄Π°ΡΡ ΠΊΠΎΠΏΠΈΡ Π΄Π°Π½Π½ΡΡ (Π·Π°ΡΡΠ°ΡΡ ΠΏΠΎ ΠΏΠ°ΠΌΡΡΠΈ), Π½Π΅ ΡΠ΄Π°Π»ΡΠ΅Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ
- π ΠΠΎΠ³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ: Π΄Π»Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΡ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ², Π³Π΄Π΅ Π²Π°ΠΆΠ½Π° ΡΠΊΠΎΡΠΎΡΡΡ Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΡ ΠΊΠΎΠ΄Π°
2. ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π· ΠΌΠ΅ΡΠΎΠ΄ ΠΠΎΠ±Π°Π²ΠΈΡΡ() Π² ΡΠΈΠΊΠ»Π΅
ΠΡΠ»ΠΈ Π²Π°ΠΌ Π½ΡΠΆΠ½ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΡΠΎΡΠ΅ΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΎΠΏΡΡΠΊΠ°ΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ ΠΈΠ»ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡ), ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠΈΠΊΠ» ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠΎΠ±Π°Π²ΠΈΡΡ(). ΠΡΠΎΡ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π³ΠΈΠ±ΡΠ΅, ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ +, Π½ΠΎ ΡΡΠ΅Π±ΡΠ΅Ρ Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°.
ΠΡΠΈΠΌΠ΅Ρ Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΎΠΉ Π½Π° Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²1 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΠ°ΠΉΡΠΈ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²2 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠ Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΠ°ΠΉΡΠΈ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π°
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ);
ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ΅ΡΠΎΠ΄ ΠΠ°ΠΉΡΠΈ() ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎ Π½Π° Π±ΠΎΠ»ΡΡΠΈΡ
ΠΌΠ°ΡΡΠΈΠ²Π°Ρ
(ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ O(n)). ΠΠ»Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ >1000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ ΠΈΠ»ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π΄Π»Ρ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ.
- π ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ: ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠΈΠ»ΡΡΡΠΎΠ²Π°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ
- β³ ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ: O(nΒ²) Π² Ρ ΡΠ΄ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ (ΠΏΡΠΈ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°)
- π ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ: Π΄Π»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅Π²ΠΌΠ΅ΡΡΠΎΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ()
Π£Π±Π΅Π΄ΠΈΡΠ΅ΡΡ, ΡΡΠΎ ΡΠΈΠΏΡ Π΄Π°Π½Π½ΡΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π°Ρ ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΡ|ΠΡΠ΅Π½ΠΈΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ²|ΠΡΠΎΠ²Π΅ΡΡΡΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΠ΅Π³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° (Π»ΠΈΠΌΠΈΡ 2^31 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²)|Π‘ΠΎΡ ΡΠ°Π½ΠΈΡΠ΅ ΡΠ΅Π·Π΅ΡΠ²Π½ΡΡ ΠΊΠΎΠΏΠΈΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ Π±ΠΎΠ»ΡΡΠΈΠΌΠΈ ΠΎΠ±ΡΡΠΌΠ°ΠΌΠΈ-->
3. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΡΡΠΊΡΡΡΡ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π΄Π»Ρ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ
ΠΠΎΠ³Π΄Π° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Π±Π΅Π· Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ², ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅. ΠΡΠΎΡ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π² ΡΠ°Π·Ρ Π±ΡΡΡΡΠ΅Π΅, ΡΠ΅ΠΌ ΠΏΡΠΎΠ²Π΅ΡΠΊΠ° ΡΠ΅ΡΠ΅Π· ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ(), ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ
Π΄Π°Π½Π½ΡΡ
(ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ O(1) Π΄Π»Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ/ΠΏΠΎΠΈΡΠΊΠ°).
ΠΡΠΈΠΌΠ΅Ρ ΠΊΠΎΠ΄Π°:
Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²1 Π¦ΠΈΠΊΠ»
Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ, ΠΡΡΠΈΠ½Π°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ· ΠΠ°ΡΡΠΈΠ²2 Π¦ΠΈΠΊΠ»
Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ, ΠΡΡΠΈΠ½Π°);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ = Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ.ΠΠ»ΡΡΠΈ();
| ΠΠ΅ΡΠΎΠ΄ | Π‘ΠΊΠΎΡΠΎΡΡΡ (1000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²) | Π‘ΠΊΠΎΡΠΎΡΡΡ (100 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²) | Π£Π΄Π°Π»ΡΠ΅Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ |
|---|---|---|---|
ΠΠΏΠ΅ΡΠ°ΡΠΎΡ + |
~0.1 ΠΌΡ | ~10 ΠΌΡ | β ΠΠ΅Ρ |
Π¦ΠΈΠΊΠ» Ρ ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ() |
~5 ΠΌΡ | ~5000 ΠΌΡ | β ΠΠ° |
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ |
~0.5 ΠΌΡ | ~50 ΠΌΡ | β ΠΠ° |
ΠΡΠΈΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ: ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Π±ΠΎΠ»Π΅Π΅ 10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΡΠΊΠΎΡΡΠ΅Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π² 100+ ΡΠ°Π· ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ().
4. ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΏΡΠΎΡ 1Π‘ (Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ )
ΠΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΡΠ°Π½ΡΡ Π΄Π°Π½Π½ΡΠ΅ ΠΈΠ· Π±Π°Π·Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π²ΡΠ±ΠΎΡΠΎΠΊ), ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅Π΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΡ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΏΡΠΎΡ 1Π‘. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΎΠΏΡΠΈΠΌΠ°Π»Π΅Π½ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΡΡΡΡΡΠ°ΠΌΠΈ Π·Π°ΠΏΠΈΡΠ΅ΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π½Π° ΡΡΠΎΡΠΎΠ½Π΅ Π‘Π£ΠΠ, Π° Π½Π΅ Π² ΠΏΠ°ΠΌΡΡΠΈ 1Π‘.
ΠΡΠΈΠΌΠ΅Ρ Π·Π°ΠΏΡΠΎΡΠ° Π΄Π»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Π΄Π²ΡΡ ΡΠ°Π±Π»ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ:
ΠΠ°ΠΏΡΠΎΡ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΠΏΡΠΎΡ;
ΠΠ°ΠΏΡΠΎΡ.Π’Π΅ΠΊΡΡ =
"ΠΠ«ΠΠ ΠΠ’Π¬
| Π’1.ΠΠΎΠ»Π΅1 ΠΠΠ ΠΠΎΠ»Π΅
|ΠΠ
| Π’Π°Π±Π»ΠΈΡΠ°1 ΠΠΠ Π’1
|ΠΠΠͺΠΠΠΠΠΠ’Π¬ ΠΠ‘Π
|ΠΠ«ΠΠ ΠΠ’Π¬
| Π’2.ΠΠΎΠ»Π΅1 ΠΠΠ ΠΠΎΠ»Π΅
|ΠΠ
| Π’Π°Π±Π»ΠΈΡΠ°2 ΠΠΠ Π’2";
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠ°ΠΏΡΠΎΡΠ° = ΠΠ°ΠΏΡΠΎΡ.ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ();
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½Π°ΡΠ’Π°Π±Π»ΠΈΡΠ° = Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΠ°ΠΏΡΠΎΡΠ°.ΠΡΠ³ΡΡΠ·ΠΈΡΡ();
- π ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°: ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π½Π°Π³ΡΡΠ·ΠΊΠ° Π½Π° ΠΏΠ°ΠΌΡΡΡ 1Π‘, ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΊΠ°
ΠΠΠͺΠΠΠΠΠΠ’Π¬ΠΈΠΠΠͺΠΠΠΠΠΠ’Π¬ ΠΠ‘Π - β ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ: ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π·Π°Π³ΡΡΠ·ΠΊΠΈ Π΄Π°Π½Π½ΡΡ Π² Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ
- π ΠΠΎΠ³Π΄Π° ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ: Π΄Π»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² SQL-Π·Π°ΠΏΡΠΎΡΠΎΠ² ΠΈΠ»ΠΈ Π±ΠΎΠ»ΡΡΠΈΡ ΡΠ°Π±Π»ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ (>50 000 ΡΡΡΠΎΠΊ)
ΠΡΠ»ΠΈ Π²Π°ΠΌ Π½ΡΠΆΠ½ΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΡΠΎΡ
ΡΠ°Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ, Π½ΠΎ Π±Π΅Π· Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ + ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΡ ΠΏΠΎ ΠΈΠ½Π΄Π΅ΠΊΡΡ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ. ΠΡΠΈΠΌΠ΅Ρ: Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ, Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠ΅ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() + 1);
5. ΠΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΠ΅ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ: Π²Π½Π΅ΡΠ½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΠΈ ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΈΡ
ΠΠ»Ρ ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Ρ ΡΠ»ΠΎΠΆΠ½ΡΠΌΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌΠΈ ΠΈΠ»ΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ° Π΄Π°Π½Π½ΡΡ Π² ΡΠΎΠ½Π΅) ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ:
- π§ ΠΠ½Π΅ΡΠ½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ: NativeAPI ΠΈΠ»ΠΈ OneScript Π΄Π»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ
- π¦ Π Π°ΡΡΠΈΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΈ: ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Ρ ΠΊΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ
- β‘ ΠΡΠΈΠ½Ρ
ΡΠΎΠ½Π½Π°Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ°: ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ Π±ΠΎΠ»ΡΡΠΈΡ
ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π½Π° ΠΏΠ°ΠΊΠ΅ΡΡ (ΡΠ΅ΡΠ΅Π·
Π€ΠΎΠ½ΠΎΠ²ΠΎΠ΅ΠΠ°Π΄Π°Π½ΠΈΠ΅)
ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ OneScript Π΄Π»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Ρ ΡΠΎΡΡΠΈΡΠΎΠ²ΠΊΠΎΠΉ:
// OneScript
var array1 = ["Π", "Π", "Π"];
var array2 = ["Π", "Π", "Π"];
var merged = array1.Concat(array2).Distinct().OrderBy(x => x).ToArray();
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ½Π΅ΡΠ½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΡΡΠ΅Π±ΡΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠ°Π² Π΄ΠΎΡΡΡΠΏΠ° ΠΈ ΠΌΠΎΠ³ΡΡ ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠΎΠ²Π°ΡΡ Ρ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΡΠΌΠΈ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ. ΠΠ΅ΡΠ΅Π΄ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠ΅ΡΡΠΈΡΡΠΉΡΠ΅ ΠΈΡ Π² ΠΏΠ΅ΡΡΠΎΡΠ½ΠΈΡΠ΅.
6. Π’ΠΈΠΏΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΈ ΠΊΠ°ΠΊ ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ
ΠΡΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΈ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΈ ΡΠ°ΡΡΠΎ ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ:
- ΠΠ΅ΡΠ΅ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΏΠ°ΠΌΡΡΠΈ: ΠΏΠΎΠΏΡΡΠΊΠ° ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΌ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ >2 ΠΌΠ»Π½ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ΅
"ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΠ°ΠΌΡΡΠΈ". Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΏΠΎΡΠΎΠΊΠΎΠ²ΡΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΡ ΠΈΠ»ΠΈ ΡΠ°Π·Π±ΠΈΠ²Π°ΠΉΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π½Π° ΠΏΠ°ΠΊΠ΅ΡΡ. - ΠΠ΅ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅ ΡΠΈΠΏΠΎΠ²: Π΅ΡΠ»ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΡΡΠΎΠΊΠΈ, Π° Π² Π΄ΡΡΠ³ΠΎΠΌ ΡΠΈΡΠ»Π°, ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ
+Π²ΡΠ·ΠΎΠ²Π΅Ρ ΠΎΡΠΈΠ±ΠΊΡ. Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΏΡΠΈΠ²Π΅Π΄ΠΈΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ ΡΠΈΠΏΡ ΡΠ΅ΡΠ΅Π·Π‘ΡΡΠΎΠΊΠ°()ΠΈΠ»ΠΈΠ§ΠΈΡΠ»ΠΎ(). - ΠΠΎΡΠ΅ΡΡ ΠΏΠΎΡΡΠ΄ΠΊΠ°: ΠΏΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ ΡΠΎΡ ΡΠ°Π½ΡΠ΅ΡΡΡ. Π Π΅ΡΠ΅Π½ΠΈΠ΅: Π΄ΠΎΠ±Π°Π²ΡΡΠ΅ ΠΈΠ½Π΄Π΅ΠΊΡ Π² Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ (ΡΠΌ. ΡΠΎΠ²Π΅Ρ Π²ΡΡΠ΅).
Π 1Π‘ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π§ΡΠΎ Π΄Π΅Π»Π°ΡΡ Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΠ² ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ
NULL?NULL ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠ·Π²Π°ΡΡ ΠΎΡΠΈΠ±ΠΊΡ ΠΏΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ Π² Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΠΎΠ±Ρ
ΠΎΠ΄Π½ΠΎΠΉ ΠΏΡΡΡ: ΠΡΠ»ΠΈ ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ(ΠΠ»Π΅ΠΌΠ΅Π½Ρ) Π’ΠΎΠ³Π΄Π° ... ΠΈΠ»ΠΈ Π·Π°ΠΌΠ΅Π½ΡΠΉΡΠ΅ NULL Π½Π° ΠΏΡΡΡΡΡ ΡΡΡΠΎΠΊΡ/Π½ΠΎΠ»Ρ ΠΏΠ΅ΡΠ΅Π΄ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ.
7. Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ²: ΠΊΠ°ΠΊΠΎΠΉ Π²ΡΠ±ΡΠ°ΡΡ?
ΠΡΠ±ΠΎΡ ΡΠΏΠΎΡΠΎΠ±Π° ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΡΡΡ ΠΊΠ»ΡΡΠ΅Π²ΡΡ ΡΠ°ΠΊΡΠΎΡΠΎΠ²:
- Π Π°Π·ΠΌΠ΅Ρ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ²:
- <100 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² β ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ
+ΠΈΠ»ΠΈΠΠΎΠ±Π°Π²ΠΈΡΡ() - 100β10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² β
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ - >10 000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² β Π·Π°ΠΏΡΠΎΡ 1Π‘ ΠΈΠ»ΠΈ ΠΏΠ°ΠΊΠ΅ΡΠ½Π°Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ°
- <100 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² β ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΠΈΠ»ΠΈ Π·Π°ΠΏΡΠΎΡ Ρ ΠΠΠͺΠΠΠΠΠΠ’Π¬.ΠΠ»Ρ 90% Π·Π°Π΄Π°Ρ Π² 1Π‘ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ (Π΄Π»Ρ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΠΎΡΡΠΈ) + ΡΠΈΠΊΠ» ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ (Π΄Π»Ρ Π³ΠΈΠ±ΠΊΠΎΡΡΠΈ). ΠΡΠΎΡ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π±Π°Π»Π°Π½ΡΠΈΡΡΠ΅Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΊΠΎΡΠΎΡΡΡΡ ΠΈ ΡΠΈΡΠ°Π΅ΠΌΠΎΡΡΡΡ ΠΊΠΎΠ΄Π°.
FAQ: Π§Π°ΡΡΡΠ΅ Π²ΠΎΠΏΡΠΎΡΡ ΠΏΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² Π² 1Π‘
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ ΡΠ°Π·Π½ΡΡ ΡΠΈΠΏΠΎΠ² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΡΠΎΠΊΠ° + ΡΠΈΡΠ»ΠΎ)?
ΠΠ°, Π½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π΅ΡΠ»ΠΈ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ ΡΠΈΠΏΡ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΡΡΠΈΠ²1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(); ΠΠ°ΡΡΠΈΠ²1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(100);
ΠΠ°ΡΡΠΈΠ²2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(); ΠΠ°ΡΡΠΈΠ²2.ΠΠΎΠ±Π°Π²ΠΈΡΡ("200");
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(Π‘ΡΡΠΎΠΊΠ°(ΠΠ°ΡΡΠΈΠ²1[0])); // ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ ΡΠΈΡΠ»ΠΎ Π² ΡΡΡΠΎΠΊΡ
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠ°ΡΡΠΈΠ²2[0]);
ΠΠ½Π°ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ + ΠΈΠ»ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΠΠΎΠ±Π°Π²ΠΈΡΡ() Π²ΡΠ·ΠΎΠ²Π΅Ρ ΠΎΡΠΈΠ±ΠΊΡ Π½Π΅ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎΡΡΠΈ ΡΠΈΠΏΠΎΠ².
ΠΠ°ΠΊ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΡΠΎΡ ΡΠ°Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠ»ΡΡΠ΅ΠΉ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΡΠ»ΠΎΠ²Π°ΡΠ΅ΠΉ)?
Π 1Π‘ Π½Π΅Ρ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΏΠ° "ΡΠ»ΠΎΠ²Π°ΡΡ", Π½ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ Π΅Π³ΠΎ ΡΠ΅ΡΠ΅Π· Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅:
Π‘Π»ΠΎΠ²Π°ΡΡ1 = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅(); Π‘Π»ΠΎΠ²Π°ΡΡ1.ΠΡΡΠ°Π²ΠΈΡΡ("ΠΠ»ΡΡ1", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅1");
Π‘Π»ΠΎΠ²Π°ΡΡ2 = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅(); Π‘Π»ΠΎΠ²Π°ΡΡ2.ΠΡΡΠ°Π²ΠΈΡΡ("ΠΠ»ΡΡ2", "ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅2");
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘Π»ΠΎΠ²Π°ΡΡ = ΠΠΎΠ²ΡΠΉ Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ°ΡΠ° ΠΠ· Π‘Π»ΠΎΠ²Π°ΡΡ1 Π¦ΠΈΠΊΠ»
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘Π»ΠΎΠ²Π°ΡΡ.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ°ΡΠ°.ΠΠ»ΡΡ, ΠΠ°ΡΠ°.ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠ°ΡΠ° ΠΠ· Π‘Π»ΠΎΠ²Π°ΡΡ2 Π¦ΠΈΠΊΠ»
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘Π»ΠΎΠ²Π°ΡΡ.ΠΡΡΠ°Π²ΠΈΡΡ(ΠΠ°ΡΠ°.ΠΠ»ΡΡ, ΠΠ°ΡΠ°.ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅); // ΠΠ΅ΡΠ΅Π·Π°ΠΏΠΈΡΠ΅Ρ ΠΏΡΠΈ Π΄ΡΠ±Π»Π΅
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΡΠ΅ΠΌΡ ΠΏΡΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΠΈΡ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² 1Π‘ "ΠΏΠΎΠ΄Π²ΠΈΡΠ°Π΅Ρ"?
ΠΡΠΎ ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ ΡΠ΅ΠΌ, ΡΡΠΎ:
- ΠΠΏΠ΅ΡΠ°ΡΠΎΡ
+ΡΠΎΠ·Π΄Π°ΡΡ ΠΏΠΎΠ»Π½ΡΡ ΠΊΠΎΠΏΠΈΡ Π΄Π°Π½Π½ΡΡ Π² ΠΏΠ°ΠΌΡΡΠΈ. - Π¦ΠΈΠΊΠ» Ρ
ΠΠ°ΡΡΠΈΠ².ΠΠ°ΠΉΡΠΈ()ΠΈΠΌΠ΅Π΅Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ (O(nΒ²)).
Π Π΅ΡΠ΅Π½ΠΈΡ:
- ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅Π΄Π»Ρ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. - Π Π°Π·Π±ΠΈΠ²Π°ΠΉΡΠ΅ ΠΌΠ°ΡΡΠΈΠ²Ρ Π½Π° ΠΏΠ°ΠΊΠ΅ΡΡ ΠΏΠΎ 5000 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
- ΠΠ»Ρ Π΄Π°Π½Π½ΡΡ
ΠΈΠ· Π±Π°Π·Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΠΉΡΠ΅ Π·Π°ΠΏΡΠΎΡ Ρ
ΠΠΠͺΠΠΠΠΠΠ’Π¬.
ΠΠ°ΠΊ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Π² 1Π‘ 7.7?
Π 1Π‘ 7.7 Π½Π΅Ρ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΏΠ° ΠΠ°ΡΡΠΈΠ², Π½ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ:
- Π‘ΠΏΠΈΡΠΎΠΊ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ:
Π‘ΠΏΠΈΡΠΎΠΊ = Π‘ΠΎΠ·Π΄Π°ΡΡΠΠ±ΡΠ΅ΠΊΡ("Π‘ΠΏΠΈΡΠΎΠΊΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ"); - Π’Π°Π±Π»ΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ: Ρ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ ΡΠ΅ΡΠ΅Π· ΡΠΈΠΊΠ».
- Π‘ΡΡΠΎΠΊΠΎΠ²ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ: Π΄Π»Ρ ΠΏΡΠΎΡΡΡΡ ΡΠ»ΡΡΠ°Π΅Π² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ½ΠΊΠ°ΡΠ΅Π½Π°ΡΠΈΡ ΡΠ΅ΡΠ΅Π· ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ).
ΠΡΠΈΠΌΠ΅Ρ Π΄Π»Ρ ΡΠΏΠΈΡΠΊΠ° Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ:
Π‘ΠΏΠΈΡΠΎΠΊ1 = Π‘ΠΎΠ·Π΄Π°ΡΡΠΠ±ΡΠ΅ΠΊΡ("Π‘ΠΏΠΈΡΠΎΠΊΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ");
Π‘ΠΏΠΈΡΠΎΠΊ1.ΠΠΎΠ±Π°Π²ΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅("Π");
Π‘ΠΏΠΈΡΠΎΠΊ2 = Π‘ΠΎΠ·Π΄Π°ΡΡΠΠ±ΡΠ΅ΠΊΡ("Π‘ΠΏΠΈΡΠΎΠΊΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ");
Π‘ΠΏΠΈΡΠΎΠΊ2.ΠΠΎΠ±Π°Π²ΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅("Π");
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘ΠΏΠΈΡΠΎΠΊ = Π‘ΠΎΠ·Π΄Π°ΡΡΠΠ±ΡΠ΅ΠΊΡ("Π‘ΠΏΠΈΡΠΎΠΊΠΠ½Π°ΡΠ΅Π½ΠΈΠΉ");
ΠΠ»Ρ ΠΠΎΠΌ = 1 ΠΠΎ Π‘ΠΏΠΈΡΠΎΠΊ1.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π¦ΠΈΠΊΠ»
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘ΠΏΠΈΡΠΎΠΊ.ΠΠΎΠ±Π°Π²ΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅(Π‘ΠΏΠΈΡΠΎΠΊ1.ΠΠΎΠ»ΡΡΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅(ΠΠΎΠΌ));
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠ»Ρ ΠΠΎΠΌ = 1 ΠΠΎ Π‘ΠΏΠΈΡΠΎΠΊ2.ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ() Π¦ΠΈΠΊΠ»
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉΠ‘ΠΏΠΈΡΠΎΠΊ.ΠΠΎΠ±Π°Π²ΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅(Π‘ΠΏΠΈΡΠΎΠΊ2.ΠΠΎΠ»ΡΡΠΈΡΡΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅(ΠΠΎΠΌ));
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ²Ρ Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ (ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ, Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΡ)?
ΠΠ°, Π½ΠΎ Π²Π°ΠΆΠ½ΠΎ ΡΡΠΈΡΡΠ²Π°ΡΡ:
- ΠΠ±ΡΠ΅ΠΊΡΡ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅ Ρ ΡΠ°Π½ΡΡΡΡ ΠΊΠ°ΠΊ ΡΡΡΠ»ΠΊΠΈ, Π° Π½Π΅ ΠΊΠΎΠΏΠΈΠΈ.
- ΠΡΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΈ ΠΏΡΠΎΠ²Π΅ΡΡΠΉΡΠ΅, ΡΡΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠΉ Π±Π°Π·Π΅ (ΠΈΠ½Π°ΡΠ΅ Π±ΡΠ΄Π΅Ρ ΠΎΡΠΈΠ±ΠΊΠ° "ΠΠ΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅").
- ΠΠ»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅
Π‘ΡΡΠ»ΠΊΠ°.Π£Π½ΠΈΠΊΠ°Π»ΡΠ½ΡΠΉΠΠ΄Π΅Π½ΡΠΈΡΠΈΠΊΠ°ΡΠΎΡ().
ΠΡΠΈΠΌΠ΅Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ:
ΠΠ°ΡΡΠΈΠ²ΠΠΎΠΊ1 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(); ΠΠ°ΡΡΠΈΠ²ΠΠΎΠΊ1.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠΊΡΠΌΠ΅Π½ΡΡ.ΠΠ°ΠΊΠ°Π·ΠΠΎΠΊΡΠΏΠ°ΡΠ΅Π»Ρ.ΠΠ°ΠΉΡΠΈΠΠΎΠΠΎΠΌΠ΅ΡΡ("001"));
ΠΠ°ΡΡΠΈΠ²ΠΠΎΠΊ2 = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²(); ΠΠ°ΡΡΠΈΠ²ΠΠΎΠΊ2.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠΊΡΠΌΠ΅Π½ΡΡ.ΠΠ°ΠΊΠ°Π·ΠΠΎΠΊΡΠΏΠ°ΡΠ΅Π»Ρ.ΠΠ°ΠΉΡΠΈΠΠΎΠΠΎΠΌΠ΅ΡΡ("002"));
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉ = ΠΠΎΠ²ΡΠΉ ΠΠ°ΡΡΠΈΠ²();
ΠΠ»Ρ ΠΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΠΎΠΊ ΠΠ· ΠΠ°ΡΡΠΈΠ²ΠΠΎΠΊ1 Π¦ΠΈΠΊΠ»
ΠΡΠ»ΠΈ ΠΠΎΠΊ.Π‘ΡΡΠ»ΠΊΠ°.ΠΡΡΡΠ°Ρ() Π’ΠΎΠ³Π΄Π° ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΡ; ΠΠΎΠ½Π΅ΡΠΡΠ»ΠΈ;
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΉ.ΠΠΎΠ±Π°Π²ΠΈΡΡ(ΠΠΎΠΊ);
ΠΠΎΠ½Π΅ΡΠ¦ΠΈΠΊΠ»Π°;