change time complexity of algorythm to O(log n)

SamTheKorean · SamTheKorean · commit c528fd20b01f · 2024-05-22T13:18:38.000+09:00
diff --git a/number-of-1-bits/samthekorean.py b/number-of-1-bits/samthekorean.py
@@ -1,4 +1,5 @@
-# TC : O(n)
+# TC : O(log n)
+# reason : bin method internally devides n by 2 while transitioning to binary number
 # SC : O(1)
 class Solution:
     def hammingWeight(self, n: int) -> int:
