两数之和II，时间复杂度O(n)的实现

hongfei233 2016-12-04 10:54:54

很奇怪时间复杂度怎么是O(n)的，难道HashMap的containsKey函数不需要时间吗？还是我理解有问题？
求大神解答HashMap的实现和STL中的Map容器有什么区别，这个O(n)可以用Map容器来实现吗？

代码：

问题以及解答来源：《进军硅谷》第61页

...全文

1016 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

分而治之-系统复杂度的解决之道

ArrayList 是线性表（数组）get() 直接读取第几个下标，复杂度 O(1)add(E) 添加元素，直接在后面添加，复杂度O（1）add(index, E) 添加元素，在第几个元素后面插入，后面的元素需要向后移动，复杂度O（n）remove（）...

时间复杂度（O(n*n!)）我写LeetCode 46的时候不小心把47的情况也考虑了，哈哈见LeetCode 46. Permutations，https://blog.csdn.net/ziyue246/article/details/81298227

以下时间复杂度为O（k）,空间复杂度O（1）。示例: 输入: 3 输出: [1,3,3,1] 分析：杨辉三角的第n行其实就是（a+b）^n展开式的系数，而第i项展开式的系数为C（n,i）；组合公式可得出C（n,i) =...

两数之和 的解法，暴力求解,使用 O(n^2) 的时间复杂度和 O(1)的空间复杂度借助哈希表使用 O(n)的时间复杂度和 O(n)的空间复杂度求解。但是这两种解法都是针对无序数组的，没有利用到输入数组有序的性质。利用...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章