Update 3-6.md

lisasu-g · Aug 30, 2021 · 16a4fe0 · 16a4fe0
1 parent 8eaf789
commit 16a4fe0
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/docs/Chap03/Problems/3-6.md b/docs/Chap03/Problems/3-6.md
@@ -10,8 +10,8 @@ n - 1     & 0 &  \Theta(n)                  \\\\
 \lg n     & 1 &  \Theta(\lg^\*{n})          \\\\
 n / 2     & 1 &  \Theta(\lg n)              \\\\
 n / 2     & 2 &  \Theta(\lg n)              \\\\
-\sqrt 2   & 2 &  \Theta(\lg\lg n)           \\\\
-\sqrt 2   & 1 &  \text{does not converge}   \\\\
+\sqrt n   & 2 &  \Theta(\lg\lg n)           \\\\
+\sqrt n   & 1 &  \text{does not converge}   \\\\
 n^{1 / 3} & 2 &  \Theta(\log_3{\lg n})      \\\\
 n / \lg n & 2 &  \omega(\lg\lg n), o(\lg n)
 \end{array}