update time and space complexity

Author: mmyeon

spiral-matrix/mmyeon.ts

@@ -4,11 +4,11 @@
  * 접근 방법 :
  *  - right -> bottom -> left -> top 순서로 진행하면서 경계 업데이트 처리
  *
- * 시간복잡도 : O(m x n)
- *  - m x n 행렬의 모든 숫자 방문하니까 O(m x n)
+ * 시간복잡도 : O(n)
+ *  - n은 행렬의 모든 숫자로, 모든 숫자를 한 번씩 방문하므로 O(n)
  *
  * 공간복잡도 : O(n)
- *  - 숫자 길이만큼 배열에 담음 *
+ *  - 모든 숫자를 저장하기 위해서 배열 사용하므로 O(n)
  */
 
 function spiralOrder(matrix: number[][]): number[] {

valid-parentheses/mmyeon.ts

@@ -9,7 +9,7 @@
  *
  * 공간복잡도 : O(k)
  *  - pairs 객체 고정된 크기로 저장 O(1)
- *  - stack에 열린 괄호 개수만큼 담기니까 O(k)
+ *  - k는 열린 괄호 개수, stack에 전체 문자열 중 k만큼만 담기니까 O(k)
  */
 
 function isValid(s: string): boolean {