Recursion Big-O complexity little cheatsheet - JobHunting版 - 未名存档

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

JobHunting版 - Recursion Big-O complexity little cheatsheet

相关主题
● 是不是所有recursion能解决的问题都有iterative的解法	● 买书给点意见
● 哪位大写给说说何时用 merge sort, 何时用 quick sort，何时 heap sort	● 问一个排序的问题
● LA码农工资咋样？带点面经	● Bloomberg intern面经
● Your mind must be fxxx up!	● heap sort的缺点是什么？和quick sort比
● 现在这些公司的面试机制很有问题	● ebay二轮电面面经
● ~~~~~~~~问个G家的题~~~~~~~~~~~	● 面试中举例常见的高效排序算法, 为什么都举quicksort和mergesort, 很少说heapsort呢
● junior level的工作对算法要求有多高？	● ebay 电面
● 有人了解并行算法么	● Facebook interview questions

相关话题的讨论汇总
话题: big话题: recursion话题: complexity话题: search话题: cheatsheet

进入JobHunting版参与讨论

1

(共1页)

c********r 发帖数: 286	1 希望对Recursion Big-O complexity 分析有些疑惑的童鞋有些帮助 Recurrence Algorithm Big-O Solution T(n) = T(n/2) + O(1) Binary Search O(log n) T(n) = T(n-1) + O(1) Sequential Search O(n) T(n) = 2 T(n/2) + O(1) tree traversal O(n) T(n) = T(n-1) + O(n) Selection Sort (other n2 sorts) O(n^2) T(n) = 2 T(n/2) + O(n) Mergesort (average case Quicksort) O(nlog n)
c*****a 发帖数: 808	2 good stuff
c********r 发帖数: 286	3 希望有大牛要补充的话，能多写几个经典的【在 c*****a 的大作中提到】 : good stuff
c*****a 发帖数: 808	4 solution to T(n) = T(an) + T((1-a)n) + bn where 0 < a < 1 and b>0 are constants, is O(nlogn). 还有master theorem?

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Facebook interview questions	● 现在这些公司的面试机制很有问题
● google电面，估计挂了，攒rp	● ~~~~~~~~问个G家的题~~~~~~~~~~~
● 问个算法题	● junior level的工作对算法要求有多高？
● 求推荐学习recursive 算法的资料	● 有人了解并行算法么
● 是不是所有recursion能解决的问题都有iterative的解法	● 买书给点意见
● 哪位大写给说说何时用 merge sort, 何时用 quick sort，何时 heap sort	● 问一个排序的问题
● LA码农工资咋样？带点面经	● Bloomberg intern面经
● Your mind must be fxxx up!	● heap sort的缺点是什么？和quick sort比

相关话题的讨论汇总
话题: big话题: recursion话题: complexity话题: search话题: cheatsheet

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