Earth/Taylor#37
Conversation
CheezItMan
left a comment
CheezItMan
left a comment
There was a problem hiding this comment.
Nice work Taylor, you hit the learning goals here. Well done. I did make some notes on space/time complexity and I'd like you to take a look at that.
| # Time Complexity: O(1) | ||
| # Space Complexity: O(1) | ||
| def add_first(value) |
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def search(value) |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def find_max |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def find_min |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(1) | ||
| # Space Complexity: O(1) | ||
| def get_first |
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def get_last |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def find_middle_value |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def find_nth_from_end(n) |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def has_cycle |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
| # Time Complexity: O(n) | ||
| # Space Complexity: O(n) | ||
| def insert_ascending(value) |
There was a problem hiding this comment.
👍 , however the space complexity is O(1)
2 participants
No description provided.