V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ipoh  ›  全部回复第 10 页 / 共 18 页
回复总数  352
1 ... 2  3  4  5  6  7  8  9  10  11 ... 18  
2016-12-26 13:27:00 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@lxiange 考研题是这个 while (sum < n) { sum += i++;}
2016-12-26 13:24:51 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@lxiange 你错了,我们现在一般考虑算法时间复杂度(包括你的考研题目)都是有限制的,有前提条件的。单纯这个题目而言根本涉及不到你那么多所谓的概念,用这个来装就显得幼稚了。
2016-12-26 12:35:23 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@lxiange 简单一点,回到考研原题吧,你觉得原题的算法复杂度是多少?你贴的题目和原题不一样
2016-12-26 12:34:00 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@rogerchen 不用这么复杂,加法是 O(1)还是 O(n)
2016-12-26 12:18:24 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@rogerchen 楼主题目贴错了,按照你们的说法原题的答案就不是根号 n 了
所以这种常规问题并不是大家在钻牛角尖,非要不按照正常人的思路去考虑问题
2016-12-26 12:01:21 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@rogerchen int 是 32bit 是怎么推出算法都是常数时间的
2016-12-26 11:49:58 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@ivvei 难怪他说标准答案是根号 n
2016-12-26 11:26:09 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@lxiange 好好看看人家 @ipwx 的解释,另外承认错误并不是什么丢脸的事,这么多人给你指出问题你还视而不见。。
2016-12-26 11:12:48 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@yanwumo 但是他写的是代码,你们别被他绕进去了
2016-12-26 11:12:13 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@zmj1316 但是他的失误是写的代码而不是用语言描述的
2016-12-26 10:40:39 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
我来给楼主解释一下,这里 int 我们一般人认为是固定字节长度,所以一次加法操作算是 O(1)
如果 int 是大数,则楼主的说法可以成立,显然楼主可能并不懂我在说什么
2016-12-26 10:37:13 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@lxiange 你这个 foo5 什么叫 "输入大小几乎一样"
1 、产品恶心
2 、就这垃圾还卖那么贵
2016-12-06 12:15:06 +08:00
回复了 heitao1 创建的主题 Android PhotoScan Google 照片扫描仪,让手机替代扫描仪
不能直接在这里告诉我怎么玩么
2016-05-11 14:51:58 +08:00
回复了 ipoh 创建的主题 问与答 有没人来讨论下去中心化的内容发布系统
看到 0net ,貌似还不错
2016-02-15 11:35:50 +08:00
回复了 alwayshere 创建的主题 程序员 想认真问一下, advertcn 上面的案例到底真实性如何?
是真的,这个站比知乎老
1 ... 2  3  4  5  6  7  8  9  10  11 ... 18  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2665 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 34ms · UTC 04:00 · PVG 12:00 · LAX 20:00 · JFK 23:00
Developed with CodeLauncher
♥ Do have faith in what you're doing.