请教java 里HashMap put的时间复杂度？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教java 里HashMap put的时间复杂度？

相关主题
● 请教个面试题， tree和hashmap的区别	● 上楼梯问题的时间复杂度是o(n)还是 nlogn?
● 问道题，谁给个效率高点的解法	● 请问：C++里一般用什么做hashtable？
● 你们面试时候忽略了一个重要点	● 已知sum 在unsorted set中找两个数线性复杂度
● 对自己DFS能力彻底的绝望了。	● Tripadvisor面筋
● 问一个时间复杂度的问题，求教求教	● 请教一道面试题
● 两个面试题	● 这道题要用什么数据结构？
● 也问一个算法题	● google 电面fast phone book loopup
● 一道算法题	● 问道indeed面试算法题

相关话题的讨论汇总
话题: hashmap话题: 复杂度话题: java

进入JobHunting版参与讨论

1

(共1页)

c****a 发帖数: 50	1 请教大牛，被问到这个问题怎么回答一般情况是O(1), resize的时候是O(n) ?
h***k 发帖数: 161	2 amortized O(1)
G*********n 发帖数: 53	3 On average O(1)
n****a 发帖数: 174	4 跟风问remove呢？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问道indeed面试算法题	● 问一个时间复杂度的问题，求教求教
● Given large text, find min cover distance of n words题目是什么意思啊？	● 两个面试题
● 问道题，应该是常被问到，可找不到好的alg	● 也问一个算法题
● 顶风作案，贡献一道最近onsite的原题	● 一道算法题
● 请教个面试题， tree和hashmap的区别	● 上楼梯问题的时间复杂度是o(n)还是 nlogn?
● 问道题，谁给个效率高点的解法	● 请问：C++里一般用什么做hashtable？
● 你们面试时候忽略了一个重要点	● 已知sum 在unsorted set中找两个数线性复杂度
● 对自己DFS能力彻底的绝望了。	● Tripadvisor面筋

相关话题的讨论汇总
话题: hashmap话题: 复杂度话题: java

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)