降低上面代码的时间复杂度
时间: 2023-06-27 08:05:02 浏览: 92
PHP项目中利用数组降低时间复杂度.pdf
上面的代码使用了暴力法,时间复杂度为O(n^2),可以通过使用哈希表来降低时间复杂度。具体实现如下:
```python
def two_sum(nums, target):
num_dict = {}
for i, num in enumerate(nums):
if num_dict.get(target - num) is not None:
return [num_dict[target - num], i]
num_dict[num] = i
return []
```
这个算法的时间复杂度为O(n),因为我们只需要遍历一次数组并且在哈希表中查找元素只需要O(1)的时间复杂度。
阅读全文