Skip to content

Commit 12eb495

Browse files
Pierian-DataPierian-Data
committed
heck fix
1 parent f721fb6 commit 12eb495

File tree

2 files changed

+132
-100
lines changed

2 files changed

+132
-100
lines changed

‎Algorithm Analysis and Big O/.ipynb_checkpoints/Big O for Python Data Structures-checkpoint.ipynb‎

Lines changed: 66 additions & 50 deletions
Original file line numberDiff line numberDiff line change
@@ -93,64 +93,80 @@
9393
"source": [
9494
"### Table of Big-O for common list operations\n",
9595
"\n",
96-
"** Please note, in order to see this table, you may need to download this .ipynb file and view it locally, sometimes GitHub or nbveiwer have trouble showing the HTML for it. **\n",
96+
"** Please note, in order to see this table, you may need to download this .ipynb file and view it locally, sometimes GitHub or nbveiwer have trouble showing the HTML for it... **\n",
9797
"\n",
9898
"<table border=\"1\" >\n",
9999
" \n",
100100
" <tr>\n",
101-
" <th >Operation</th>\n",
101+
" <th>Operation </th>\n",
102102
" <th>Big-O Efficiency</th>\n",
103103
" </tr>\n",
104104
" \n",
105105
"\n",
106-
"<tr class=\"row-even\"><td>index []</td>\n",
107-
"<td>O(1)</td>\n",
108-
"</tr>\n",
109-
"<tr class=\"row-odd\"><td>index assignment</td>\n",
110-
"<td>O(1)</td>\n",
111-
"</tr>\n",
112-
"<tr class=\"row-even\"><td>append</td>\n",
113-
"<td>O(1)</td>\n",
114-
"</tr>\n",
115-
"<tr class=\"row-odd\"><td>pop()</td>\n",
116-
"<td>O(1)</td>\n",
117-
"</tr>\n",
118-
"<tr class=\"row-even\"><td>pop(i)</td>\n",
119-
"<td>O(n)</td>\n",
120-
"</tr>\n",
121-
"<tr class=\"row-odd\"><td>insert(i,item)</td>\n",
122-
"<td>O(n)</td>\n",
123-
"</tr>\n",
124-
"<tr class=\"row-even\"><td>del operator</td>\n",
125-
"<td>O(n)</td>\n",
126-
"</tr>\n",
127-
"<tr class=\"row-odd\"><td>iteration</td>\n",
128-
"<td>O(n)</td>\n",
129-
"</tr>\n",
130-
"<tr class=\"row-even\"><td>contains (in)</td>\n",
131-
"<td>O(n)</td>\n",
132-
"</tr>\n",
133-
"<tr class=\"row-odd\"><td>get slice [x:y]</td>\n",
134-
"<td>O(k)</td>\n",
135-
"</tr>\n",
136-
"<tr class=\"row-even\"><td>del slice</td>\n",
137-
"<td>O(n)</td>\n",
138-
"</tr>\n",
139-
"<tr class=\"row-odd\"><td>set slice</td>\n",
140-
"<td>O(n+k)</td>\n",
141-
"</tr>\n",
142-
"<tr class=\"row-even\"><td>reverse</td>\n",
143-
"<td>O(n)</td>\n",
144-
"</tr>\n",
145-
"<tr class=\"row-odd\"><td>concatenate</td>\n",
146-
"<td>O(k)</td>\n",
147-
"</tr>\n",
148-
"<tr class=\"row-even\"><td>sort</td>\n",
149-
"<td>O(n log n)</td>\n",
150-
"</tr>\n",
151-
"<tr class=\"row-odd\"><td>multiply</td>\n",
152-
"<td>O(nk)</td>\n",
153-
"</tr>\n",
106+
" <tr>\n",
107+
" <td>index []</td>\n",
108+
" <td>O(1)</td>\n",
109+
" </tr>\n",
110+
" <tr>\n",
111+
" <td>index assignment</td>\n",
112+
" <td>O(1)</td>\n",
113+
" </tr>\n",
114+
" <tr>\n",
115+
" <td>append</td>\n",
116+
" <td>O(1)</td>\n",
117+
" </tr>\n",
118+
" <tr>\n",
119+
" <td>pop()</td>\n",
120+
" <td>O(1)</td>\n",
121+
" </tr>\n",
122+
" <tr>\n",
123+
" <td>pop(i)</td>\n",
124+
" <td>O(n)</td>\n",
125+
" </tr>\n",
126+
" <tr >\n",
127+
" <td>insert(i,item)</td>\n",
128+
" <td>O(n)</td>\n",
129+
" </tr>\n",
130+
" <tr>\n",
131+
" <td>del operator</td>\n",
132+
" <td>O(n)</td>\n",
133+
" </tr>\n",
134+
" <tr>\n",
135+
" <td>iteration</td>\n",
136+
" <td>O(n)</td>\n",
137+
" </tr>\n",
138+
" <tr>\n",
139+
" <td>contains (in)</td>\n",
140+
" <td>O(n)</td>\n",
141+
" </tr>\n",
142+
" <tr>\n",
143+
" <td>get slice [x:y]</td>\n",
144+
" <td>O(k)</td>\n",
145+
" </tr>\n",
146+
" <tr>\n",
147+
" <td>del slice</td>\n",
148+
" <td>O(n)</td>\n",
149+
" </tr>\n",
150+
" <tr>\n",
151+
" <td>set slice</td>\n",
152+
" <td>O(n+k)</td>\n",
153+
" </tr>\n",
154+
" <tr>\n",
155+
" <td>reverse</td>\n",
156+
" <td>O(n)</td>\n",
157+
" </tr>\n",
158+
" <tr>\n",
159+
" <td>concatenate</td>\n",
160+
" <td>O(k)</td>\n",
161+
" </tr>\n",
162+
" <tr>\n",
163+
" <td>sort</td>\n",
164+
" <td>O(n log n)</td>\n",
165+
" </tr>\n",
166+
" <tr>\n",
167+
" <td>multiply</td>\n",
168+
" <td>O(nk)</td>\n",
169+
" </tr>\n",
154170
"\n",
155171
"</table>"
156172
]

‎Algorithm Analysis and Big O/Big O for Python Data Structures.ipynb‎

Lines changed: 66 additions & 50 deletions
Original file line numberDiff line numberDiff line change
@@ -93,64 +93,80 @@
9393
"source": [
9494
"### Table of Big-O for common list operations\n",
9595
"\n",
96-
"** Please note, in order to see this table, you may need to download this .ipynb file and view it locally, sometimes GitHub or nbveiwer have trouble showing the HTML for it. **\n",
96+
"** Please note, in order to see this table, you may need to download this .ipynb file and view it locally, sometimes GitHub or nbveiwer have trouble showing the HTML for it... **\n",
9797
"\n",
9898
"<table border=\"1\" >\n",
9999
" \n",
100100
" <tr>\n",
101-
" <th >Operation</th>\n",
101+
" <th>Operation </th>\n",
102102
" <th>Big-O Efficiency</th>\n",
103103
" </tr>\n",
104104
" \n",
105105
"\n",
106-
"<tr class=\"row-even\"><td>index []</td>\n",
107-
"<td>O(1)</td>\n",
108-
"</tr>\n",
109-
"<tr class=\"row-odd\"><td>index assignment</td>\n",
110-
"<td>O(1)</td>\n",
111-
"</tr>\n",
112-
"<tr class=\"row-even\"><td>append</td>\n",
113-
"<td>O(1)</td>\n",
114-
"</tr>\n",
115-
"<tr class=\"row-odd\"><td>pop()</td>\n",
116-
"<td>O(1)</td>\n",
117-
"</tr>\n",
118-
"<tr class=\"row-even\"><td>pop(i)</td>\n",
119-
"<td>O(n)</td>\n",
120-
"</tr>\n",
121-
"<tr class=\"row-odd\"><td>insert(i,item)</td>\n",
122-
"<td>O(n)</td>\n",
123-
"</tr>\n",
124-
"<tr class=\"row-even\"><td>del operator</td>\n",
125-
"<td>O(n)</td>\n",
126-
"</tr>\n",
127-
"<tr class=\"row-odd\"><td>iteration</td>\n",
128-
"<td>O(n)</td>\n",
129-
"</tr>\n",
130-
"<tr class=\"row-even\"><td>contains (in)</td>\n",
131-
"<td>O(n)</td>\n",
132-
"</tr>\n",
133-
"<tr class=\"row-odd\"><td>get slice [x:y]</td>\n",
134-
"<td>O(k)</td>\n",
135-
"</tr>\n",
136-
"<tr class=\"row-even\"><td>del slice</td>\n",
137-
"<td>O(n)</td>\n",
138-
"</tr>\n",
139-
"<tr class=\"row-odd\"><td>set slice</td>\n",
140-
"<td>O(n+k)</td>\n",
141-
"</tr>\n",
142-
"<tr class=\"row-even\"><td>reverse</td>\n",
143-
"<td>O(n)</td>\n",
144-
"</tr>\n",
145-
"<tr class=\"row-odd\"><td>concatenate</td>\n",
146-
"<td>O(k)</td>\n",
147-
"</tr>\n",
148-
"<tr class=\"row-even\"><td>sort</td>\n",
149-
"<td>O(n log n)</td>\n",
150-
"</tr>\n",
151-
"<tr class=\"row-odd\"><td>multiply</td>\n",
152-
"<td>O(nk)</td>\n",
153-
"</tr>\n",
106+
" <tr>\n",
107+
" <td>index []</td>\n",
108+
" <td>O(1)</td>\n",
109+
" </tr>\n",
110+
" <tr>\n",
111+
" <td>index assignment</td>\n",
112+
" <td>O(1)</td>\n",
113+
" </tr>\n",
114+
" <tr>\n",
115+
" <td>append</td>\n",
116+
" <td>O(1)</td>\n",
117+
" </tr>\n",
118+
" <tr>\n",
119+
" <td>pop()</td>\n",
120+
" <td>O(1)</td>\n",
121+
" </tr>\n",
122+
" <tr>\n",
123+
" <td>pop(i)</td>\n",
124+
" <td>O(n)</td>\n",
125+
" </tr>\n",
126+
" <tr >\n",
127+
" <td>insert(i,item)</td>\n",
128+
" <td>O(n)</td>\n",
129+
" </tr>\n",
130+
" <tr>\n",
131+
" <td>del operator</td>\n",
132+
" <td>O(n)</td>\n",
133+
" </tr>\n",
134+
" <tr>\n",
135+
" <td>iteration</td>\n",
136+
" <td>O(n)</td>\n",
137+
" </tr>\n",
138+
" <tr>\n",
139+
" <td>contains (in)</td>\n",
140+
" <td>O(n)</td>\n",
141+
" </tr>\n",
142+
" <tr>\n",
143+
" <td>get slice [x:y]</td>\n",
144+
" <td>O(k)</td>\n",
145+
" </tr>\n",
146+
" <tr>\n",
147+
" <td>del slice</td>\n",
148+
" <td>O(n)</td>\n",
149+
" </tr>\n",
150+
" <tr>\n",
151+
" <td>set slice</td>\n",
152+
" <td>O(n+k)</td>\n",
153+
" </tr>\n",
154+
" <tr>\n",
155+
" <td>reverse</td>\n",
156+
" <td>O(n)</td>\n",
157+
" </tr>\n",
158+
" <tr>\n",
159+
" <td>concatenate</td>\n",
160+
" <td>O(k)</td>\n",
161+
" </tr>\n",
162+
" <tr>\n",
163+
" <td>sort</td>\n",
164+
" <td>O(n log n)</td>\n",
165+
" </tr>\n",
166+
" <tr>\n",
167+
" <td>multiply</td>\n",
168+
" <td>O(nk)</td>\n",
169+
" </tr>\n",
154170
"\n",
155171
"</table>"
156172
]

0 commit comments

Comments
 (0)