kirsar6 Π»Π΅Ρ Π½Π°Π·Π°Π΄
Π§ΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΠΎΠ΄Π½Π° Π±ΡΠΊΠ²Π°, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ i = log2 (N), Π³Π΄Π΅ i - Π²Π΅Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π°, Π° N - ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π² Π°Π»ΡΠ°Π²ΠΈΡΠ΅.
i = log2 (8) = 3
ΠΡΠ²Π΅Ρ: 3 Π±ΠΈΡΠ°.