V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ipwx  ›  全部回复第 192 页 / 共 194 页
回复总数  3877
1 ... 184  185  186  187  188  189  190  191  192  193 ... 194  
2016-12-26 11:16:56 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
@rogerchen @lxiange 你们要说的事情我知道,但是呢……

根据你们的伪代码定义,令 k=log2(n),那么 n++, i++, i<n 三个运算都 <= O(k)。一共进行了 n 次,那么 <= O(3kn) = O(3k*2^k) = O(3n log n)。

发现了没有,你们的第一个问题是混淆了 n 和 k 。这是我说你们民间科学家的第一个原因。

第二个原因,你们混淆了理论性(理想电脑)和工程性的边界。如果按照理论性来探讨,我们可以随时随地把某些操作定义为 O(1)。再说一遍, O(1) 的操作是定义出来的,我可以定义 i++, n++ 和 i<n 三个运算为 O(1),这不违反理论。所以在理论性的前提下,这个函数为 O(n)。

如果按照工程性来考虑,这个世界上没有无线位宽的电脑。所以位宽 k 是常数。按照你们的代码风格为 C 来考虑,这个位宽可以定义为 k=32 。所以工程性为前提,算法复杂度为 O(3kn) = O(15n)。

混淆了理论性和工程性的边界,所以说你们是民间科学家。
- - - -

别拿什么考研答案来说事,我还看不上考研这个层次的题目。
2016-12-26 10:48:10 +08:00
回复了 lxiange 创建的主题 程序员 来看看这个函数的时间复杂度是多少
一个民间计算机科学家的钓鱼贴你们也回得这么起劲干嘛。
2016-12-25 18:22:42 +08:00
回复了 okevin 创建的主题 macOS 新 mac 的输入法和 spotlight 快捷键怎么是相反的?
我喜欢 Ctrl+Space
2016-12-22 15:50:23 +08:00
回复了 nbhec2 创建的主题 编程 OOP 思想真的很先进吗 GOTO 真的不能用吗
非嵌入式领域,人工成本比硬件成本高得多。
apt-get install fcitx-*
2016-12-12 23:51:34 +08:00
回复了 taowen 创建的主题 分享创造 全世界最快的 JSON 解析器 - 比别的快 10x
毕竟静默报错可能会把错误累积到系统其他不知道哪里的地方,这时候查错的成本实在是大得惊人。更别说恶意攻击的情况了。
2016-12-12 23:50:46 +08:00
回复了 taowen 创建的主题 分享创造 全世界最快的 JSON 解析器 - 比别的快 10x
你这代码不能防御错误的 JSON 文件。现在是硬件过剩而软件复杂度超过任何人能处理的时代,宁可用大部分性能去防御错误输入,也不要假定输入是对的。显式报错永远比静默忽略要重要。
2016-12-10 16:53:13 +08:00
回复了 goodbest 创建的主题 MacBook Pro cPro 众筹中:完美匹配 2016 MBP 的扩展 Docker
看了这张图我更进一步认为苹果干掉这么多接口是多赞的事情。
2016-12-04 16:21:15 +08:00
回复了 tbabm 创建的主题 macOS StackSocial 黑五 bundle 中的一些软件
楼主好人,虽然这些我也用不上
我觉得主机的话明显黑苹果更靠谱。
2016-11-27 11:41:32 +08:00
回复了 Osk 创建的主题 Linux Archlinux 升级真的是有一点不太方便
@arakashic 开源社区什么时候连吐槽都不能容忍了,你这什么逻辑。
2016-11-18 11:44:29 +08:00
回复了 tumbzzc 创建的主题 Python windows 环境下创建的 virtualenv 可以直接在 linux 环境使用吗?
一般是不行的。
2016-11-03 17:13:45 +08:00
回复了 jaxonl 创建的主题 iPhone 从安卓换到 iPhone ,头都大了
@njhuar 呃…… 其实大概 iPhone 用户不会关流量的。。。
2016-10-31 23:03:59 +08:00
回复了 imn1 创建的主题 macOS 果家功能键真的是摆设?
@GhostFlying 其实不瞒你说,我很少单步调试。一般都是静态调试 + 日志纠错的。单步效率实在是太低啦,而且写稍微 premium 一点的程序就用不了单步了。比如上次我用 Scala 写 Mesos Scheduler 的时候,还有用 C++ 写一些算法的时候,根本单步不起来嘛。

最近写的程序都是 Python + TensorFlow 的,直接远程 push 到 GPU 节点上跑的,单步更加没用了,只有相信纸上推的公式和加了一堆注释的代码。。。
2016-10-31 18:02:20 +08:00
回复了 heat 创建的主题 Apple 说一些对苹果改变的看法,以及对下一代接口标准的猜想
@winduser 高速有线网络你需要 Thunderbolt …… 所以干嘛黑 USB-C ( Thunderbolt3 )?
2016-10-31 16:06:26 +08:00
回复了 imn1 创建的主题 macOS 果家功能键真的是摆设?
@ETiV 是的, F1~F12 盲打简直不可能…… 对于我这种非硬核用户而言。
2016-10-31 16:05:52 +08:00
回复了 imn1 创建的主题 macOS 果家功能键真的是摆设?
@7654 你说的不错,这就是对设备的诉求不一样而已。你希望 macbook pro 满足一切需求,而我不认为一个电子设备能满足一切需求,只不过我希望每一个我有的电子设备都让我在特定需求上达到体验的极致。

具体到 U 盘,我使用频率很少,所以可以为了美观和轻薄牺牲 USB-A 接口。毕竟 rmbp 这一代真的变薄了,这一点让我很开心。至于实在要用 U 盘,不是还有转接口吗?毕竟除了正儿八经工作的时候不会用到 U 盘的,而你都在工作了,转接口不是就在抽屉里面吗?
2016-10-31 15:38:09 +08:00
回复了 imn1 创建的主题 macOS 果家功能键真的是摆设?
@coolkid1900 @7654 很多用户(比如我也是)不用 U 盘不用移动硬盘的,文件都用 iCloud Drive 或者其他什么云服务同步。需要用接口是为了接显示器,但是这种情况换个 USB-C 和原来的接口没什么差别。
1 ... 184  185  186  187  188  189  190  191  192  193 ... 194  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1200 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 71ms · UTC 18:17 · PVG 02:17 · LAX 11:17 · JFK 14:17
Developed with CodeLauncher
♥ Do have faith in what you're doing.