49提空间复杂度

来源：4-5 灵活选择键值 4Sum II

慕九州5549167

2020-10-15

为啥是O(nk)啊

写回答

1回答

liuyubobobo

2020-10-15

我们分析复杂度，首先要看代码是什么，而不是问题是什么。同样解决一个问题，这个代码可能复杂度是 O(n^2)，那个代码的复杂度就是 O(n) 的。

所以，你说的复杂度，基于什么代码？这个代码的整体思路是怎样的？你认为这个代码的复杂度应该是什么？

liuyubobobo

慕九州5549167

因为 map 中只存储了这 n 个字符串，不管哪个键下有多少个字符串，整体就是这个 n 个元素。

2020-10-26

共4条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1