From aedbe92bc75a1e2b569448b5ece0f81091f7af6b Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 20 Oct 2024 07:54:42 -0400 Subject: Fix tex --- Seminar02/README.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/Seminar02/README.md b/Seminar02/README.md index bf4c009..9399aea 100644 --- a/Seminar02/README.md +++ b/Seminar02/README.md @@ -38,6 +38,7 @@ T(n) = n + 1 ### 1. Чрез развиване Винаги можем да започнем да развиваме рекурентното уравнение търсейки някаква закономерност. + $$ T(n) = T(n - 1) + \theta(1) = T(n - 2) + \theta(1) + \theta(1) = \newline T(0) + \theta(1) + \dots + \theta(1) = \newline @@ -58,6 +59,7 @@ $$ Височината на това дърво е приблизително log(n). При стойност на параметъра `k = log_2(n)` стойността в листото е 1. На всяко ниво имаме Θ(n) работа. Трябва да забележим, че работата за ниво j се смята по следната формула: + $$ 2^j * \frac{\theta(n)}{2^j} = \theta(n) $$ @@ -70,6 +72,7 @@ $$ ## Примери Нека разгледаме някои примери за рекурентни уравнения. + $$ T(0) = \theta(1) \newline -- cgit v1.3.1-23-gd82d