Deployed 9174bbb with MkDocs version: 1.6.0

icefox-saber · Aug 14, 2024 · a857c3c · a857c3c
1 parent c0e0a00
commit a857c3c
Show file tree

Hide file tree

Showing 39 changed files with 743 additions and 92 deletions.
diff --git a/404.html b/404.html
@@ -1425,7 +1425,7 @@ <h1>404 - Not found</h1>
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap01/1.1/index.html b/Chap01/1.1/index.html
@@ -1703,7 +1703,7 @@ <h2 id="11-6">1.1-6<a class="headerlink" href="#11-6" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap01/1.2/index.html b/Chap01/1.2/index.html
@@ -1632,7 +1632,7 @@ <h2 id="12-3">1.2-3<a class="headerlink" href="#12-3" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap01/Problems/1-1/index.html b/Chap01/Problems/1-1/index.html
@@ -1668,7 +1668,7 @@ <h2 id="1-1">1-1<a class="headerlink" href="#1-1" title="Permanent link">&para;<
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/2.1/index.html b/Chap02/2.1/index.html
@@ -1716,7 +1716,7 @@ <h2 id="21-5">2.1-5<a class="headerlink" href="#21-5" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/2.2/index.html b/Chap02/2.2/index.html
@@ -1660,7 +1660,7 @@ <h2 id="22-4">2.2-4<a class="headerlink" href="#22-4" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/2.3/index.html b/Chap02/2.3/index.html
@@ -1846,7 +1846,7 @@ <h2 id="23-8">2.3-8<a class="headerlink" href="#23-8" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/Problems/2-1/index.html b/Chap02/Problems/2-1/index.html
@@ -1645,7 +1645,7 @@ <h2 id="d"><strong>d</strong><a class="headerlink" href="#d" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/Problems/2-2/index.html b/Chap02/Problems/2-2/index.html
@@ -1654,7 +1654,7 @@ <h2 id="d"><strong>d</strong><a class="headerlink" href="#d" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/Problems/2-3/index.html b/Chap02/Problems/2-3/index.html
@@ -1662,7 +1662,7 @@ <h2 id="c"><strong>c</strong><a class="headerlink" href="#c" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap02/Problems/2-4/index.html b/Chap02/Problems/2-4/index.html
@@ -1574,7 +1574,7 @@ <h1 id="2-4-inversions">2-4 Inversions<a class="headerlink" href="#2-4-inversion
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/3.1/index.html b/Chap03/3.1/index.html
@@ -1618,7 +1618,7 @@ <h2 id="31-3">3.1-3<a class="headerlink" href="#31-3" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/3.2/index.html b/Chap03/3.2/index.html
@@ -1761,7 +1761,7 @@ <h2 id="32-7">3.2-7<a class="headerlink" href="#32-7" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/3.3/index.html b/Chap03/3.3/index.html
@@ -1859,7 +1859,7 @@ <h2 id="33-9">3.3-9<a class="headerlink" href="#33-9" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-1/index.html b/Chap03/Problems/3-1/index.html
@@ -1718,7 +1718,7 @@ <h2 id="e"><strong>e</strong><a class="headerlink" href="#e" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-2/index.html b/Chap03/Problems/3-2/index.html
@@ -1584,7 +1584,7 @@ <h1 id="3-2-relative-asymptotic-growths">3-2 Relative asymptotic growths<a class
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-3/index.html b/Chap03/Problems/3-3/index.html
@@ -1630,7 +1630,7 @@ <h2 id="b"><strong>b</strong><a class="headerlink" href="#b" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-4/index.html b/Chap03/Problems/3-4/index.html
@@ -1735,7 +1735,7 @@ <h2 id="h">h<a class="headerlink" href="#h" title="Permanent link">&para;</a></h
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-5/index.html b/Chap03/Problems/3-5/index.html
@@ -1756,7 +1756,7 @@ <h2 id="star-g">$\star$ <strong>g</strong><a class="headerlink" href="#star-g" t
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-6/index.html b/Chap03/Problems/3-6/index.html
@@ -1691,7 +1691,7 @@ <h2 id="e"><strong>e</strong><a class="headerlink" href="#e" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap03/Problems/3-7/index.html b/Chap03/Problems/3-7/index.html
@@ -1564,7 +1564,7 @@ <h1 id="3-7-iterated-functions">3-7 Iterated functions<a class="headerlink" href
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.1/index.html b/Chap04/4.1/index.html
@@ -1668,7 +1668,7 @@ <h2 id="41-4">4.1-4<a class="headerlink" href="#41-4" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.2/index.html b/Chap04/4.2/index.html
@@ -1782,7 +1782,7 @@ <h2 id="42-6">4.2-6<a class="headerlink" href="#42-6" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.3/index.html b/Chap04/4.3/index.html
@@ -1739,7 +1739,7 @@ <h2 id="43-3">4.3-3<a class="headerlink" href="#43-3" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.4/index.html b/Chap04/4.4/index.html
@@ -1714,7 +1714,7 @@ <h2 id="44-4">4.4-4<a class="headerlink" href="#44-4" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.5/index.html b/Chap04/4.5/index.html
@@ -1740,7 +1740,7 @@ <h2 id="45-5">4.5-5<a class="headerlink" href="#45-5" title="Permanent link">&pa
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.6/index.html b/Chap04/4.6/index.html
@@ -1650,7 +1650,7 @@ <h2 id="star-46-3">$\star$ 4.6-3<a class="headerlink" href="#star-46-3" title="P
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/4.7/index.html b/Chap04/4.7/index.html
@@ -1666,16 +1666,18 @@ <h2 id="47-5">4.7-5<a class="headerlink" href="#47-5" title="Permanent link">&pa
 <p>$$
 \begin{aligned}
     &amp; \frac{3}{3^p}+\frac{8}{4^p}=1\cr
-    &amp; \frac{3}{3^1}+\frac{8}{4^1}=3\cr
+    &amp; \frac{3}{3^{1.5}}+\frac{8}{4^{1.5}}=3^{-(1/2)}+1\cr
     &amp; \frac{3}{3^2}+\frac{8}{4^2}=\frac{5}{6}\cr
-    \implies &amp; 1&lt;p&lt;2\cr
+    \implies &amp; 1.5&lt;p&lt;2\cr
     T(n) &amp; =\Theta(n^p(1+\int_{1}^{n}\frac{f(x)}{x^{p+1}}dx))\cr
     &amp; =\Theta(n^p(1+\int_{1}^{n}\frac{x^2/\lg x}{x^{p+1}}dx))\cr
-    &amp; =\Theta(n^p(1+\int_{1}^{n}\frac{1}{x^{p-1}\ln x}dx))\cr
-    &amp; = \Omega(n^p(1+\int_{1}^{n}\frac{1}{x\ln x}dx))\cr
-    &amp; = \Omega(n^p(1+\left[\ln\ln x\right]_1^{n}))\cr
-    &amp; = \Omega(n^p(1+\ln\ln n-\ln\ln 1))\cr
-    &amp; = \infty\cr
+    &amp; =\Theta(n^p(1+\int_{1}^{n}\frac{1}{x^{p-1}\lg x}dx))\cr
+    &amp; =\Omega(n^p(1+\lg n\int_{1}^{n}\frac{1}{x^{p-1}}dx))\cr
+    &amp; =\Omega(n^p(1+n^{2-p}\lg n ))\cr
+    &amp; =\Omega(n^2/\lg n)\cr
+    T(n) &amp; =O(n^p(1+\lg 1(\text{regarded as constant})\int_{1}^{\sqrt{n}}\frac{1}{x^{p-1}}dx+\lg \sqrt{n}\int_{\sqrt{n}}^{n}\frac{1}{x^{p-1}}dx))\cr
+    &amp; = O(n^p(1+\Theta(n^{(p-1)/2})+\Theta(n^{p-1}/\lg n)))\cr
+    &amp; =O(n^2/\lg n)\cr
 \end{aligned}
 $$</p>
 <p><strong>c</strong>.</p>
@@ -1816,7 +1818,7 @@ <h2 id="star-47-6">$\star$ 4.7-6<a class="headerlink" href="#star-47-6" title="P
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/Problems/4-1/index.html b/Chap04/Problems/4-1/index.html
@@ -1770,7 +1770,7 @@ <h2 id="h"><strong>h</strong><a class="headerlink" href="#h" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/Problems/4-2/index.html b/Chap04/Problems/4-2/index.html
@@ -1705,7 +1705,7 @@ <h2 id="c"><strong>c</strong><a class="headerlink" href="#c" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>
 
 

diff --git a/Chap04/Problems/4-3/index.html b/Chap04/Problems/4-3/index.html
@@ -1714,7 +1714,7 @@ <h2 id="f"><strong>f</strong><a class="headerlink" href="#f" title="Permanent li
       <div class="md-copyright">
 
     <div class="md-copyright__highlight">
-      Copyright (c) 2024 icefox
+      Copyright (c) 2024 icefox-saber
     </div>