product-of-array-except-self풀이

Author: youngduck

product-of-array-except-self/youngduck.js

@@ -7,6 +7,9 @@ var productExceptSelf = function (nums) {
 
   const result = new Array(numsLength).fill(1);
 
+  // for문 하나로 처리할경우 O(n^2).
+  // for문 두개로 나눠서 처리할경우 O(n). 누적곱 개념을 활용해줘야함
+
   let left = 1;
   let right = 1;
 
@@ -18,9 +21,7 @@ var productExceptSelf = function (nums) {
     right *= nums[numsLength - i - 1];
   }
 
-  // TC: O(n), SC: O(1)
+  // 시간복잡도: O(n), 공간복잡도: O(1)
 
   return result;
 };
-
-console.log(productExceptSelf([1, 2, 3, 4]));