GeeksforGeeks
伊萨卡钢琴家
这个作者很懒,什么都没留下…
展开
-
Geeksforgeeks time complexity
一个time complexity 的问题http://www.geeksforgeeks.org/a-time-complexity-question/原创 2016-02-07 14:12:23 · 376 阅读 · 0 评论 -
geeksforgeeks
这个是对space complexity 的解释http://www.geeksforgeeks.org/g-fact-86/我在面试的时候得问清楚这个time complexity算不算input的size如果算是怎么做,如果不算是怎么做。原创 2016-02-07 14:16:13 · 1286 阅读 · 0 评论 -
GeeksforGeeks 上关于时间空间复杂度的大O和大zeta分析
传送门:http://www.geeksforgeeks.org/analysis-of-algorithms-set-3asymptotic-notations/我觉得大zita是下界大O是上界原创 2016-02-07 14:21:08 · 398 阅读 · 0 评论 -
GeeksForGeeks Power(x,n)
This is a example to use the divide and conquerWrite a program to calculate pow(x,n)这里用一个int tem 记录Power(x, n/2),然后将两者相乘得到的结果就可以,所以如果计算Power(x,n)jiu原创 2016-02-08 07:16:55 · 368 阅读 · 0 评论 -
GeeksforGeeks 统计一个数组中的相反的数的对数
原帖在这里使用merge sort的方法naive 的方法是O(n2)可以利用merge sort提升到O(nlogn)http://www.geeksforgeeks.org/counting-inversions/This is to counting the inversion of the pairs in a array of integer.就是原创 2016-02-08 07:33:34 · 434 阅读 · 0 评论