Skip to content
This repository has been archived by the owner on Jan 13, 2024. It is now read-only.

Commit

Permalink
typo
Browse files Browse the repository at this point in the history
  • Loading branch information
sdpython committed Oct 12, 2014
1 parent 670aa67 commit b46d9dd
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 5 deletions.
6 changes: 3 additions & 3 deletions _doc/notebooks/exercice/exercice_plus_grande_somme.ipynb
@@ -1,7 +1,7 @@
{
"metadata": {
"name": "",
"signature": "sha256:525a5af47198a058c49875be3e4e3a4e513e34c9d87595bd9fc8f5c5db30f353"
"signature": "sha256:7b75029a20cb41fb15706315b25b32c1dbd10ae48ca77629801a613151c5977c"
},
"nbformat": 3,
"nbformat_minor": 0,
Expand All @@ -24,7 +24,7 @@
"\n",
"* [Enonc\u00e9](#enonce)\n",
"* [Solution na\u00efve](#solution1)\n",
"* [Solution en $O(n^2)$](#sol2)\n",
"* [Solution plus rapide](#sol2)\n",
"* [Solution dichotomique](#sol3)\n",
"* [Solution lin\u00e9aire](#lin)\n",
"* [Comparaison des temps de calcul](#comparaison)\n",
Expand Down Expand Up @@ -110,7 +110,7 @@
"\n",
"$$\\text{co\u00fbt}(n) = \\sum_{i=0}^n \\sum_{j=i+1}^n j-i = \\sum_{i=0}^n \\sum_{j=0}^i j = \\sum_{i=0}^n \\frac{i(i+1)}{2} \\sim O(n^3) $$\n",
"\n",
"<h3 id=\"sol2\">Solution en $O(n^2)$</h3>\n",
"<h3 id=\"sol2\">Solution plus rapide</h3>\n",
"\n",
"Il est possible de modifier cette fonction de telle sorte que le co\u00fbt soit en $O(n^2)$ car on \u00e9vite la r\u00e9p\u00e9tition de certains calculs lors du calcul de la somme des sous-s\u00e9quences. On peut \u00e9crire :\n",
"\n",
Expand Down
4 changes: 2 additions & 2 deletions _doc/notebooks/td2a/td2a_cenonce_session_3A.ipynb
@@ -1,7 +1,7 @@
{
"metadata": {
"name": "",
"signature": "sha256:1ffde624626aa07c4957f5eb3bbce351cc3f16281844b1931a6372ff9d7d3691"
"signature": "sha256:1ec8cda3f33eceb98beb30e41311b7cadc927c6014b75fd0a652a2395950bbed"
},
"nbformat": 3,
"nbformat_minor": 0,
Expand Down Expand Up @@ -563,7 +563,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"Le premier axe explique l'essentiel de la variance :"
"Le premier axe explique l'essentiel de la variance. Les variables n'ont pas \u00e9t\u00e9 normalis\u00e9es car elles \u00e9voluent dans les m\u00eames ordres de grandeur."
]
},
{
Expand Down

0 comments on commit b46d9dd

Please sign in to comment.