시간복잡도, 공간복잡도

Author: jinbeom

contains-duplicate/kayden.py

@@ -1,3 +1,5 @@
+# 시간복잡도: O(N)
+# 공간복잡도: O(N)
 class Solution:
     def containsDuplicate(self, nums: List[int]) -> bool:
         unique_nums = set(nums)

kth-smallest-element-in-a-bst/kayden.py

@@ -1,3 +1,5 @@
+# 시간복잡도: O(N)
+# 공간복잡도: O(1)
 class TreeNode:
     def __init__(self, val=0, left=None, right=None):
         self.val = val

number-of-1-bits/kayden.py

@@ -1,3 +1,5 @@
+# 시간복잡도: O(log N)
+# 공간복잡도: O(log N)
 class Solution:
     def hammingWeight(self, n: int) -> int:
         return bin(n).count("1")

palindromic-substrings/kayden.py

@@ -1,3 +1,5 @@
+# 시간복잡도: O(N^2)
+# 공간복잡도: O(N^2)
 class Solution:
     def countSubstrings(self, s: str) -> int:
         n = len(s)

top-k-frequent-elements/kayden.py

@@ -1,3 +1,5 @@
+# 시간복잡도: O(Nlog N)
+# 공간복잡도: O(N)
 from collections import Counter
 
 class Solution: