fix(missing-number): sort() tc is O(nlogn)

DaleStudy · Jan 4, 2025 · c9695a5 · c9695a5
1 parent 6db16e3
commit c9695a5
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/missing-number/choidabom.ts b/missing-number/choidabom.ts
@@ -4,8 +4,8 @@
  * 접근
  * 직관적으로 생각했을 때, 0부터 n까지의 숫자 중에서 없는 숫자를 찾아야 한다.
  * 완전 탐색으로 정렬한 배열에서 순서대로 비교하면서 없는 숫자를 찾을 수 있다.
- * Time Complexity: O(N)
- * Space Complexity: O(N)
+ * Time Complexity: O(nlogn)
+ * Space Complexity: O(n)
  *
  * Follow up: Could you implement a solution using only O(1) extra space complexity and O(n) runtime complexity?
  */