Skip to content

Commit c9695a5

Browse files
committed
fix(missing-number): sort() tc is O(nlogn)
1 parent 6db16e3 commit c9695a5

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

โ€Žmissing-number/choidabom.tsโ€Ž

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,8 +4,8 @@
44
* ์ ‘๊ทผ
55
* ์ง๊ด€์ ์œผ๋กœ ์ƒ๊ฐํ–ˆ์„ ๋•Œ, 0๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘์—์„œ ์—†๋Š” ์ˆซ์ž๋ฅผ ์ฐพ์•„์•ผ ํ•œ๋‹ค.
66
* ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ์ •๋ ฌํ•œ ๋ฐฐ์—ด์—์„œ ์ˆœ์„œ๋Œ€๋กœ ๋น„๊ตํ•˜๋ฉด์„œ ์—†๋Š” ์ˆซ์ž๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค.
7-
* Time Complexity: O(N)
8-
* Space Complexity: O(N)
7+
* Time Complexity: O(nlogn)
8+
* Space Complexity: O(n)
99
*
1010
* Follow up: Could you implement a solution using only O(1) extra space complexity and O(n) runtime complexity?
1111
*/

0 commit comments

Comments
ย (0)