非常非常新鲜的Coursera OA

apple1003232 发表于 2016-8-25 05:47
lz接下来有收到3h的吗？

今天刚收到。。。3h要晕

hanabeast 发表于 2016-8-24 17:28
cavity这道题有代码么

没有保存下来不好意思

chaosMonkey 发表于 2016-8-24 16:29
是的 我想错了 O(n / 2) + O(n / 4) + ........ = O(n)

为什么是这么算？第一层不就是log n吗？二分（2 ^x = n, n = log n）。还有，为啥O(n/2)开始加？我觉得你原来说C是对的。求大神教。

droidgps 发表于 2016-8-29 11:31
为什么是这么算？第一层不就是log n吗？二分（2 ^x = n, n = log n）。还有，为啥O(n/2)开始加？我觉得你 ...

应该是从n加的，看看等比数列求和公式你就懂了。。最后是o(n)

sapphirew 发表于 2016-8-30 09:07
应该是从n加的，看看等比数列求和公式你就懂了。。最后是o(n)

我昨天后来想了想，确实是我错了。。。谢谢！！

droidgps 发表于 2016-8-29 11:31
为什么是这么算？第一层不就是log n吗？二分（2 ^x = n, n = log n）。还有，为啥O(n/2)开始加？我觉得你 ...

同求解为啥是O(n)....

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢楼主分享！

谢谢分享！

kwang1993 发表于 2016-9-3 21:48
我做的：

Loop Analysis

啊。。。 那个不是inorder么。。。我觉得是3来着==