diff --git a/_config.yml b/_config.yml new file mode 100644 index 0000000..3397c9a --- /dev/null +++ b/_config.yml @@ -0,0 +1 @@ +theme: jekyll-theme-architect \ No newline at end of file diff --git a/derivee/derivee.pdf b/derivee/derivee.pdf index 3dfcf4b..9b924fc 100644 Binary files a/derivee/derivee.pdf and b/derivee/derivee.pdf differ diff --git a/livre-python2-print.pdf b/livre-python2-print.pdf index 7144c00..2b15ea3 100644 Binary files a/livre-python2-print.pdf and b/livre-python2-print.pdf differ diff --git a/tri/tri.pdf b/tri/tri.pdf index ec4f7d6..9ffadd6 100644 Binary files a/tri/tri.pdf and b/tri/tri.pdf differ diff --git a/tri/tri.tex b/tri/tri.tex index f86b0fc..0bdeeaf 100644 --- a/tri/tri.tex +++ b/tri/tri.tex @@ -45,9 +45,9 @@ \item $u_n = \sqrt{n}$ et $v_n = \ln(n)$. Comme $\frac{u_n}{v_n} \to +\infty$ lorsque $n\to+\infty$ alors la suite $\left(\frac{u_n}{v_n}\right)$ n'est pas bornée. $(u_n)$ n'est pas un grand O de $(v_n)$. Par contre dans l'autre sens, on a bien $v_n = O(u_n)$. - \item $u_n \in O(n)$ signifie qu'il existe $k>0$ tel que $u_n \le kn$ (pour tout $n\in\Nn$). + \item $u_n = O(n)$ signifie qu'il existe $k>0$ tel que $u_n \le kn$ (pour tout $n\in\Nn$). - \item $u_n \in O(1)$ signifie que la suite $(u_n)$ est bornée. + \item $u_n = O(1)$ signifie que la suite $(u_n)$ est bornée. \end{itemize} @@ -133,7 +133,7 @@ \item La complexité $C_n$ dépend de la taille $n$ des données en entrée (par exemple le nombre de chiffres d'un entier ou bien la longueur de la liste). On obtient ainsi une suite $(C_n)$. - \item Le bons algorithmes ont des complexités polynomiales qui sont en $O(n)$ (linéaire), ou en $O(n^2)$ (quadratique) ou bien en $O(n^k)$, $k\in\Nn^*$ (polynomiale). Les mauvais algorithmes ont des complexités exponentielles, en $O(e^n)$ par exemple. + \item Les bons algorithmes ont des complexités polynomiales qui sont en $O(n)$ (linéaire), ou en $O(n^2)$ (quadratique) ou bien en $O(n^k)$, $k\in\Nn^*$ (polynomiale). Les mauvais algorithmes ont des complexités exponentielles, en $O(e^n)$ par exemple. \end{itemize} \bigskip @@ -147,8 +147,8 @@ \begin{tabular}{|c|c|}\hline Algorithme & Ordre de la complexité \\ \hline\hline Multiplication d'école & $O(n^2)$ \\ \hline - Multiplication de Karatsuba & $O(n^{\log_2(3)}) \simeq O(n^{1.53})$ \\ \hline - Transformée de Fourier rapide & $O(n\cdot \ln(n) \cdot \ln(\ln(n))$ \\\hline + Multiplication de Karatsuba & $O(n^{\log_2(3)}) \simeq O(n^{1.58})$ \\ \hline + Transformée de Fourier rapide & $O(n\cdot \ln(n) \cdot \ln(\ln(n)))$ \\\hline \end{tabular} \end{center}