4/23 시간 공간 복잡도 정확도 테스트 1

Author: lkhoony

design-add-and-search-words-data-structure/lkhoony.js

@@ -63,5 +63,5 @@ WordDictionary.prototype._search = function(node, word, index) {
 
 // n: 단어수, m: 단어 길이
 // addWord: 시간 복잡도 O(m)
-// search: 	시간 복잡도 O(m)
+// search: 	시간 복잡도 O(m^2)
 // 공간 복잡도 O(n * m)

find-minimum-in-rotated-sorted-array/lkhoony.js

@@ -7,7 +7,7 @@ const findMin_use_math_min = function (nums) {
 };
 
 // 메서드를 사용하지 않은 풀이.
-// tc: O(n^6)
+// tc: O(n^7)
 // sc: O(1)
 const findMin_naive = function (nums) {
   let min = nums[0];