给定数组和一个常量,从数组中找到两个数之和等于常量,如何做最快
答案:2 悬赏:0
解决时间 2021-02-11 04:40
- 提问者网友：騷女、無惡不作
- 2021-02-10 22:20
给定数组和一个常量,从数组中找到两个数之和等于常量,如何做最快
最佳答案
- 二级知识专家网友：厌今念往
- 2021-02-10 22:48
1：如果按照最一般的思路，一个一个数遍历，相减得差值，再查找；需要的时间复杂度是O(n^2)
2：先快速排序，再按上面思路，使用二分查找；需要的时间复杂度是O(nlogn)
3：也许使用hash的话，对于大量数据是最快的，时间复杂度O(n)
2：先快速排序，再按上面思路，使用二分查找；需要的时间复杂度是O(nlogn)
3：也许使用hash的话，对于大量数据是最快的，时间复杂度O(n)
全部回答
- 1楼网友：woshuo
- 2021-02-10 23:19
不明白啊 = =！
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯