Fire - Madeline #40

made-line · 2020-12-16T06:14:12Z

Linked List Comprehension Questions

Question	Response
1. What advantages does a LinkedList have over an Array?	Linked lists use less memory because they're dynamically allocated. Linked lists don't need contiguous memory, so they can be allocated if there's only fragmented memory available. It's also quick to add/delete nodes to the front/rear of the linked list.
2. When is an Array more advantageous?	Arrays are advantageous when we want to jump to an element by the index since the elements are contiguous. Arrays can also be transferred to other devices.
3. What questions do you have about linked lists?	What's a real life application where linked lists are used?

CheezItMan

Not bad, you hit most of the learning goals, just missing the get_at_index method. Well done.

CheezItMan · 2020-12-18T01:00:54Z

lib/linked_list.rb

+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def add_first(data)


CheezItMan · 2020-12-18T01:01:22Z

lib/linked_list.rb

+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def get_first


CheezItMan · 2020-12-18T01:01:31Z

lib/linked_list.rb

+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def length
-    return 0


CheezItMan · 2020-12-18T01:01:50Z

lib/linked_list.rb

+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def add_last(data)


CheezItMan · 2020-12-18T01:02:06Z

lib/linked_list.rb

+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def get_last


👍 , how could this be O(1) time complexity?

made-line added 2 commits December 15, 2020 23:56

finished length method

a464aa3

finished get_last and add_last methods

9f2e37a

CheezItMan reviewed Dec 18, 2020

View reviewed changes