Skip to content

Commit 56f69ac

Browse files
Create README.md
1 parent 1cc2233 commit 56f69ac

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

README.md

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
2+
# Linked Lists
3+
## Data Structure
4+
### Nodes
5+
Nodes have a number in them and point to another node
6+
```
7+
class linked_list():
8+
def __init__(self, contents=[], first=None):
9+
self.first = linked_list.__node(None,first)
10+
self.last = self.first
11+
self.len = 0
12+
for e in contents:
13+
self.append(e)
14+
```
15+
16+
## Sorting Algorithms
17+
### Bubble
18+
O(n<sup>2</sup>) time complexity for both
19+
### Selection and Insertion
20+
also O(n<sup>2</sup>) time complexity for both
21+
### Merge and Quick
22+
O(n log n) time complexity for both

0 commit comments

Comments
 (0)