From ba83b3a03e348d2e03236384f348a772e37a894d Mon Sep 17 00:00:00 2001
From: lucifer <azl397985856@gmail.com>
Date: Mon, 30 Sep 2019 18:11:19 +0800
Subject: [PATCH] Update 238.product-of-array-except-self.md

---
 problems/238.product-of-array-except-self.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/238.product-of-array-except-self.md b/problems/238.product-of-array-except-self.md
index 959e3d49f..70f5a0119 100644
--- a/problems/238.product-of-array-except-self.md
+++ b/problems/238.product-of-array-except-self.md
@@ -22,7 +22,7 @@ Could you solve it with constant space complexity? (The output array does not co
 ## 思路
 
 这道题的意思是给定一个数组，返回一个新的数组，这个数组每一项都是其他项的乘积。 
-符合直觉的思路是两层循环，时间复杂度是O(n),但是题目要求`Please solve it without division and in O(n)`。
+符合直觉的思路是两层循环，时间复杂度是O(n^2),但是题目要求`Please solve it without division and in O(n)`。
 
 因此我们需要换一种思路，由于输出的每一项都需要用到别的元素，因此一次遍历是绝对不行的。 
 考虑我们先进行一次遍历， 然后维护一个数组，第i项代表前i个元素（不包括i）的乘积。