Commit 7c9c74eb authored by paugier's avatar paugier
Browse files

After training 04/2019

parent a9ceb33c
......@@ -6,10 +6,14 @@
\#*\#
ipynb/*.slides.html
.ipynb_checkpoints
*/.ipynb_checkpoints/*
**/Untitled.ipynb
**/*.egg-info/
ipynb/index.html
.vscode
\ No newline at end of file
.vscode
TP/TP2_package/mypackuga/build
TP/TP2_package/mypackuga/dist
\ No newline at end of file
......@@ -310,7 +310,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.7.2"
"version": "3.6.6"
}
},
"nbformat": 4,
......
......@@ -902,7 +902,7 @@
" | a | b | c | d | e | f | \n",
" +---+---+---+---+---+---+ \n",
"Slice from front: 0 1 2 3 4 5 6 \n",
"Slice from rear: -6 -5 -4 -3 -2 -1 0\n",
"Slice from rear: -6 -5 -4 -3 -2 -1 None\n",
"```"
]
},
......@@ -2486,7 +2486,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.6.7"
"version": "3.6.6"
}
},
"nbformat": 4,
......
......@@ -561,6 +561,17 @@
"https://en.wikipedia.org/wiki/Hash_table"
]
},
{
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "slide"
}
},
"source": [
"## DIY: back to the \"find the removed element\" problem"
]
},
{
"cell_type": "code",
"execution_count": 1,
......@@ -591,19 +602,21 @@
"cell_type": "markdown",
"metadata": {
"slideshow": {
"slide_type": "slide"
"slide_type": "-"
}
},
"source": [
"## DIY: back to the \"find the removed element\" problem\n",
"\n",
" - Could the problem be solved using set ? \n",
" - What is the complexity of this solution ? "
]
},
{
"cell_type": "markdown",
"metadata": {},
"metadata": {
"slideshow": {
"slide_type": "fragment"
}
},
"source": [
"## A possible solution : "
]
......@@ -630,21 +643,6 @@
"full_set - changed_set"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## Complity :\n",
"\n",
" - line 1: n insertions --> O(n)\n",
" - line 2 : n insertions --> O(n)\n",
" - line 3: one traversal O(n), with one lookup at each time (O(1) -> O(n) \n",
" \n",
" -> Complixity of the whole algorithm : O(n)\n",
" \n",
"# Note "
]
},
{
"cell_type": "markdown",
"metadata": {
......@@ -1169,7 +1167,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.7.2+"
"version": "3.6.6"
}
},
"nbformat": 4,
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment