Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commitaedbe92bc75a1e2b569448b5ece0f81091f7af6b (patch)
Author
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-20 07:54:42 -0400
Committer
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-20 07:54:47 -0400
Filese5208ac155d7bfc1ac52fdf2c97a7b20534ba30b
Data-structures-and-algorithms-aedbe92bc75a1e2b569448b5ece0f81091f7af6b.tar
Data-structures-and-algorithms-aedbe92bc75a1e2b569448b5ece0f81091f7af6b.tar.gz
Data-structures-and-algorithms-aedbe92bc75a1e2b569448b5ece0f81091f7af6b.zip
Parent0f27023b9c30f23936ee706fa5f10f91c4331deb (diff)
Fix tex
1 files changed, 3 insertions, 0 deletions
-rw-r--r--Seminar02/README.md3
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