您好、欢迎来到现金彩票网!
当前位置:手机棋牌游戏平台 > 无序 >

一个无序数组任意两个数相加等于一个给定的数并且用复杂度最小的

发布时间:2019-08-10 08:26 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部1. 最简单的方法就是穷举,这种虽然简单,但是非常不划算,时间复杂度达到O(N^2)

  2. 可以换一个角度考虑,给定的数如果是M,那么针对数组中一个数字N,我们只需要查找一下数

  组中是否含有M-N就可以了,这样就转换为数组查找问题了,然后可以利用空间换时间来搞

  定,搞一个hash表,然后把每一个都映射到hash表中去,然后查找的时候就需要O(1)就可以

http://techndates.com/wuxu/597.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有