V2EX › ipoh 的所有回复 › 第 10 页 / 共 18 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 2 3 4 5 6 7 8 9 10 11 ... 18

❮

❯

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 考研题是这个 while (sum < n) { sum += i++;}

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 你错了，我们现在一般考虑算法时间复杂度（包括你的考研题目）都是有限制的，有前提条件的。单纯这个题目而言根本涉及不到你那么多所谓的概念，用这个来装就显得幼稚了。

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 简单一点，回到考研原题吧，你觉得原题的算法复杂度是多少？你贴的题目和原题不一样

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@rogerchen 不用这么复杂，加法是 O(1)还是 O(n)

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@rogerchen 楼主题目贴错了，按照你们的说法原题的答案就不是根号 n 了
所以这种常规问题并不是大家在钻牛角尖，非要不按照正常人的思路去考虑问题

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@rogerchen int 是 32bit 是怎么推出算法都是常数时间的

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@ivvei 难怪他说标准答案是根号 n

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 好好看看人家 @ipwx 的解释，另外承认错误并不是什么丢脸的事，这么多人给你指出问题你还视而不见。。

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@yanwumo 但是他写的是代码，你们别被他绕进去了

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@zmj1316 但是他的失误是写的代码而不是用语言描述的

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

我来给楼主解释一下，这里 int 我们一般人认为是固定字节长度，所以一次加法操作算是 O(1)
如果 int 是大数，则楼主的说法可以成立，显然楼主可能并不懂我在说什么

2016 年 12 月 26 日

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 你这个 foo5 什么叫 "输入大小几乎一样"

2016 年 12 月 11 日

回复了 isentech 创建的主题 › 分享创造 › WiFi 营销神器，可以虚拟出 16 个热点做广告，极低成本的营销工具

1 、产品恶心
2 、就这垃圾还卖那么贵

2016 年 12 月 6 日

回复了 heitao1 创建的主题 › Android › PhotoScan Google 照片扫描仪，让手机替代扫描仪

不能直接在这里告诉我怎么玩么

2016 年 5 月 11 日

回复了 ipoh 创建的主题 › 问与答 › 有没人来讨论下去中心化的内容发布系统

看到 0net ，貌似还不错

2016 年 2 月 15 日

回复了 alwayshere 创建的主题 › 程序员 › 想认真问一下， advertcn 上面的案例到底真实性如何?

是真的，这个站比知乎老

1 ... 2 3 4 5 6 7 8 9 10 11 ... 18

❮

❯