search in dictionary is O(1) - Programming版 - 未名存档

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

Programming版 - search in dictionary is O(1)

相关主题
● Python 的性能太差（？） (转载)	● ask help for several interview questions (转载)
● Question about vector as a class member	● firefox浏览器插件开发，要求实现过滤掉敏感词
● js,php,ruby和python的共同点	● 问两个关于Emacs的c++补全问题
● 两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载)	● 给定一个dictionary,如何用26个字母拼出尽可能多的单词？
● BST查找next lowest 可以达到 O(lg N)？ (转载)	● 请问pdf还是html更容易text processing？
● Python小问题	● 请教 C++ 题
● Python矩阵一问	● 问一个python multiprocessing问题
● 求算法:非交子集。琢磨好几天了，特向大家求教。	● python 的 timeit 问题

相关话题的讨论汇总
话题: dictionary话题: search话题: amortized

进入Programming版参与讨论

1

(共1页)

h***o 发帖数: 171	1 什么时候time complexity是O(n)?
z*y 发帖数: 1311	2 O(1) is only average case. 【在 h***o 的大作中提到】 : 什么时候time complexity是O(n)?
f*******t 发帖数: 7549	3 amortized O(1)
w********m 发帖数: 1137	4 求max，mean，min都得遍历
u********s 发帖数: 1047	5 when hash value conflict happens, search becomes O(n)

1

(共1页)

进入Programming版参与讨论

相关主题
● python 的 timeit 问题	● BST查找next lowest 可以达到 O(lg N)？ (转载)
● C#的Dictionary赋值操作必须先ContainsKey检查吗？	● Python小问题
● TryGetValue (c#)	● Python矩阵一问
● 问一道狗家Boggle变形难题 (转载)	● 求算法:非交子集。琢磨好几天了，特向大家求教。
● Python 的性能太差（？） (转载)	● ask help for several interview questions (转载)
● Question about vector as a class member	● firefox浏览器插件开发，要求实现过滤掉敏感词
● js,php,ruby和python的共同点	● 问两个关于Emacs的c++补全问题
● 两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载)	● 给定一个dictionary,如何用26个字母拼出尽可能多的单词？

相关话题的讨论汇总
话题: dictionary话题: search话题: amortized

未名新帖统计// 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的版面，努力灌水吧:-)