Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit39d750fbdd3d066d31a3ca3e015a876758069b6a (patch)
Author
 Syndamia <kamen@syndamia.com>
2023-03-27 21:01:27 +0300
Committer
 Syndamia <kamen@syndamia.com>
2023-03-27 21:01:27 +0300
Files41ea199ffc7c341c042acf099567fb25063c06d1
uni-projects-39d750fbdd3d066d31a3ca3e015a876758069b6a.tar
uni-projects-39d750fbdd3d066d31a3ca3e015a876758069b6a.tar.gz
uni-projects-39d750fbdd3d066d31a3ca3e015a876758069b6a.zip
Parentf04cedc23e57fdf679ff4edc9761dce8b1d6a0c4 (diff)
[DAA/H1] Fixed last part of 3rd exercise
2 files changed, 1 insertions, 1 deletions
-rw-r--r--Year 2/Design and analysis of algorithms/Homeworks/Homework1.pdfbin60370 -> 60329 bytes
-rw-r--r--Year 2/Design and analysis of algorithms/Homeworks/Homework1.tex2
diff --git a/Year 2/Design and analysis of algorithms/Homeworks/Homework1.pdf b/Year 2/Design and analysis of algorithms/Homeworks/Homework1.pdf
index c76c68b..d1f14c3 100644
--- a/Year 2/Design and analysis of algorithms/Homeworks/Homework1.pdf
+++ b/Year 2/Design and analysis of algorithms/Homeworks/Homework1.pdf
Binary files differ
diff --git a/Year 2/Design and analysis of algorithms/Homeworks/Homework1.tex b/Year 2/Design and analysis of algorithms/Homeworks/Homework1.tex
index 53f2a54..f27c078 100644
--- a/Year 2/Design and analysis of algorithms/Homeworks/Homework1.tex
+++ b/Year 2/Design and analysis of algorithms/Homeworks/Homework1.tex
@@ -144,6 +144,6 @@ $\textsc{SomeAlg}(A, l, h)$ сортира подмасива $A[l..h]$ на $A[
a = 3, b = \frac{3}{2}, f(n) = c \quad \text{За } \varepsilon = 1, f(n) \preceq \frac{n^{\log_\frac{3}{2} 3}}{n}, \log_\frac{3}{2} 3 - 1 > 0 \xRightarrow[\text{Мастър Теоремата}]{\text{1 случай на}} T(n) \asymp n^{\log_\frac{3}{2} 3}
\end{gather*}
-Проф. Дълбоков не е прав, проверката е нужна, понеже иначе $h - l \leq 0$ и на ред 4: $t \leq 0$, тоест условието на ред 5 никога няма да бъде изпълнено и алгоритъмът ще завърши без да сортира масива.
+Проф. Дълбоков е прав, понеже ако $l \geq h$ то $h - l \leq 0$ и на ред 4: $t \leq 0$. Условието на ред 5 никога няма да бъде изпълнено и алгоритъмът ще завърши без да извърши рекурсивни извиквания.
\end{document} \ No newline at end of file