Skip to content
8 / 43

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ мСмоизация ΠΈ ΠΊΠ°ΠΊ Π΅Ρ‘ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π·Π°ΠΌΡ‹ΠΊΠ°Π½ΠΈΠΉ?

ΠœΠ΅ΠΌΠΎΠΈΠ·Π°Ρ†ΠΈΡ β€” это оптимизация, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π²Ρ‹Π·ΠΎΠ²Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΊΡΡˆΠΈΡ€ΡƒΠ΅Ρ‚ΡΡ, ΠΈ ΠΏΡ€ΠΈ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎΠΌ Π²Ρ‹Π·ΠΎΠ²Π΅ с Ρ‚Π΅ΠΌΠΈ ΠΆΠ΅ Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π°ΠΌΠΈ возвращаСтся сохранённый Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ вмСсто ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎΠ³ΠΎ вычислСния. РСализуСтся Ρ‡Π΅Ρ€Π΅Π· Π·Π°ΠΌΡ‹ΠΊΠ°Π½ΠΈΠ΅: функция-ΠΎΠ±Ρ‘Ρ€Ρ‚ΠΊΠ° создаёт Π·Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹ΠΉ кэш (ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Map ΠΈΠ»ΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚), Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΊΠ»ΡŽΡ‡ β€” Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹, Π° Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ β€” Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚. Π­Ρ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½Π° для чистых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ с Π΄ΠΎΡ€ΠΎΠ³ΠΈΠΌΠΈ вычислСниями.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ мСмоизация ΠΈ ΠΊΠ°ΠΊ Π΅Ρ‘ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π·Π°ΠΌΡ‹ΠΊΠ°Π½ΠΈΠΉ? | JScriptiser