Commit 8b8289e

mo khan <mo.khan@gmail.com>
2020-08-13 19:01:53
Try to identify complexity of algorithm
master
1 parent de5d83d
Changed files (1)
misc
key-value-store
main.rb
misc/key-value-store/main.rb
@@ -11,6 +11,8 @@ class Store
     end
   end
 
+  # time: O(1) + O(logn)
+  # space: O(1)
   def get(key, at: nil)
     bucket = @hash[key]
     return if bucket[-1].empty?
@@ -22,6 +24,8 @@ class Store
     end
   end
 
+  # time: O(1)
+  # space: O(1)
   def set(key, value)
     @hash[key] << [Time.now.to_i, value]
   end