update 1005.K次取反后最大化的数组和：添加复杂度分析

2023-04-11 00:34:25 +08:00 · 2023-04-11 00:34:25 +08:00 · 38c74c90d7
parent 4afa9c2a51
commit 38c74c90d7
1 changed files with 4 additions and 0 deletions
--- a/problems/1005.K次取反后最大化的数组和.md
+++ b/problems/1005.K次取反后最大化的数组和.md
@ -85,6 +85,10 @@ public:
 };
 ```

+* 时间复杂度: O(nlogn)
+* 空间复杂度: O(1)
+
+
 ## 总结

 贪心的题目如果简单起来，会让人简单到开始怀疑：本来不就应该这么做么？这也算是算法？我认为这不是贪心？