复杂度 - JobHunting版 - 未名存档

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

JobHunting版 - 复杂度

相关主题
● 关于找最大半径K子集的DP题的总结（更新非DP算法）	● Amazon 电面题, 觉得不可能再优化了!
● 上楼梯问题的时间复杂度是o(n)还是 nlogn?	● 真慫阿, Facebook 1st phone interview,
● Young table的搜索最快能到多少阿？	● 也上一道算法题了（俺的版权了：））
● 求个递归复杂度答案	● 这个算法题算难吗
● bloomberg和Google面经发包子攒人品	● 算法题：min heap inplace变 BST
● 旧题重提: 扔玻璃杯/扔鸡蛋问题	● 请教一个问题
● 请教fackbook一道题	● 【什么时候需要做heap, 什么时候需要做BST】
● MS 电面面经，攒人品	● G家电面题目

相关话题的讨论汇总
话题: 复杂度话题: logn话题: nlogn

进入JobHunting版参与讨论

1

(共1页)

c***5 发帖数: 158	1 老觉得算法的复杂度分析很难，有好书和方法推荐吗？谢谢。
r******l 发帖数: 10760	2 最常见的其实就O(1), O(logn) O(n), O(nlogn), O(n^2)这几种。基本上hash table O (1)，一重循环O(n)，双重循环O(n^2)，二分查找O(logn)，排序O(nlogn)。更具体的分析是比较难，但是基本用不到。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● G家电面题目	● bloomberg和Google面经发包子攒人品
● 数组中找和为0的3个数，4个数	● 旧题重提: 扔玻璃杯/扔鸡蛋问题
● 说一题恶心题怎么用nlog n来解。	● 请教fackbook一道题
● 关于最长递增子序列的问题。	● MS 电面面经，攒人品
● 关于找最大半径K子集的DP题的总结（更新非DP算法）	● Amazon 电面题, 觉得不可能再优化了!
● 上楼梯问题的时间复杂度是o(n)还是 nlogn?	● 真慫阿, Facebook 1st phone interview,
● Young table的搜索最快能到多少阿？	● 也上一道算法题了（俺的版权了：））
● 求个递归复杂度答案	● 这个算法题算难吗

相关话题的讨论汇总
话题: 复杂度话题: logn话题: nlogn

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