Skip to content

Commit 736ee84

Browse files
committed
docs: add complexity analysis
1 parent 7d63266 commit 736ee84

File tree

3 files changed

+13
-0
lines changed

3 files changed

+13
-0
lines changed

β€Ž3sum/higeuni.js

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,11 @@
11
// complexity
22
// time: O(n^2)
3+
// - sort: O(n log n)
4+
// - for loop: O(n)
5+
// - while loop: O(n)
36
// space: O(n)
7+
// - sortedNums: O(n)
8+
// - else : O(1)
49

510
var threeSum = function(nums) {
611
const sortedNums = nums.sort((a, b) => a - b)

β€Žclimbing-stairs/higeuni.js

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
// complexity
22
// time: O(n)
3+
// - for loop: O(n)
34
// space: O(1)
5+
// - n에 관계없이 μƒμˆ˜κ°œμ˜ λ³€μˆ˜λ§Œ μ‚¬μš©λ˜λ―€λ‘œ O(1)
46

57
var climbStairs = function(n) {
68
let num1 = 1;

β€Žvalid-anagram/higeuni.js

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,12 @@
11
// complexity
22
// time: O(n log n)
3+
// - sort: O(n log n)
4+
// - split: O(n)
5+
// - join: O(n)
36
// space: O(n)
7+
// - sortedS: O(n)
8+
// - sortedT: O(n)
9+
// - else : O(1)
410

511
var isAnagram = function(s, t) {
612
return s.split('').sort().join('') === t.split('').sort().join('')

0 commit comments

Comments
Β (0)