diff options
1 files changed, 3 insertions, 0 deletions
| -rw-r--r-- | Seminar02/README.md | 3 |
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 |