Earth - Schanen #34

schanenR · 2020-12-15T03:34:01Z

Linked List Comprehension Questions

Question	Response
1. What advantages does a LinkedList have over an Array?	You can allocate mem in diverse locations for when there is not a big enough continuous block of space for an array. You only use the needed memory space, never more.
2. When is an Array more advantageous?	An array element can be accesses by the index directly. They don't need to use memory to hold pointer information.
3. What questions do you have about linked lists?	We wrote a linked list class. Do most languages have a defined linked list class already?

CheezItMan

Well done Schanen, you hit the learning goals here. Nice work.

Just FYI you'd forked AdaGold instead of Ada-C14

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

lib/linked_list.rb

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


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

lib/linked_list.rb

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


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

lib/linked_list.rb

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


CheezItMan · 2020-12-18T01:23:13Z

lib/linked_list.rb

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


CheezItMan · 2020-12-18T01:23:25Z

lib/linked_list.rb

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


CheezItMan · 2020-12-18T01:23:45Z

lib/linked_list.rb

+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def get_at_index(index)


What if index >= length

Forgot about commits : /

c73220d

schanenR changed the title ~~Forgot about commits : /~~ Earth - Schanen Dec 15, 2020

Commiting to space complexity

389cce4

CheezItMan reviewed Dec 18, 2020

View reviewed changes