aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorYigit Sever2020-11-08 22:28:06 +0300
committerYigit Sever2020-11-08 22:28:06 +0300
commitb8a6b4e3f1778b53cd45bf2ebe2ed8cac279c71f (patch)
tree78416fa5b874519256d8a019af3103caedb45727
parentd9b06cc947692e378feee8ae26cdc0cbe055d502 (diff)
downloadhw1-b8a6b4e3f1778b53cd45bf2ebe2ed8cac279c71f.tar.gz
hw1-b8a6b4e3f1778b53cd45bf2ebe2ed8cac279c71f.tar.bz2
hw1-b8a6b4e3f1778b53cd45bf2ebe2ed8cac279c71f.zip
Answer of the last question
-rw-r--r--main.tex1
1 files changed, 1 insertions, 0 deletions
diff --git a/main.tex b/main.tex
index cabba40..dcb7980 100644
--- a/main.tex
+++ b/main.tex
@@ -650,6 +650,7 @@ From the lectures we know that $\log{n}$ is $\mathcal{O}(n^{d})$ for all $d$.
650 650
651If $\log{n}$ is $\mathcal{O}(n^{\frac{1}{2}})$ then $n(\log{n})^{2}$ is $\mathcal{O}(n^{2})$. $H=2$. 651If $\log{n}$ is $\mathcal{O}(n^{\frac{1}{2}})$ then $n(\log{n})^{2}$ is $\mathcal{O}(n^{2})$. $H=2$.
652 652
653For $L$; we know that $f(n) = n(\log{n})^{2} > n^{1}$ but $n(\log{n})^{2} < n^{2}$ hence L = 1$.
653 654
654% 1}}} % 655% 1}}} %
655 656