We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 61fbee1 commit e365d94Copy full SHA for e365d94
leetcode/hard/295_find_median_from_data_stream.md
@@ -1,7 +1,7 @@
1
# 295. Find Median from Data Stream
2
3
## Sort solution
4
-- Runtime: O(log(N)) for addNum() and O(1) for findMedian(), in total O(Nlog(N))
+- Runtime: O(log(N)) for addNum() and O(N) for findMedian(), in total O(Nlog(N))
5
- Space: O(N)
6
- N = Number of elements in array
7
0 commit comments