Skip to content

Commit

Permalink
update space timee info
Browse files Browse the repository at this point in the history
  • Loading branch information
souravs17031999 committed Jul 30, 2020
1 parent d604562 commit e476744
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion heaps_and_priorityQueues/min_join_ropes_length.py
Expand Up @@ -6,7 +6,7 @@
# So, everytime we extract two minimum from the min heap and then add them to the cost so far, and then push back the the
# popped element cost again in the heap as we also want to keep track of old cost to be added in the next iteration.
# This goes on till we have atleast two elements in the heap.
# TIME : 0(lg(N))
# TIME : 0(N*lg(N)), SPACE : 0(N).


from heapq import heappush, heappop, heapify
Expand Down

0 comments on commit e476744

Please sign in to comment.