V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ipwx  ›  全部回复第 166 页 / 共 195 页
回复总数  3895
1 ... 162  163  164  165  166  167  168  169  170  171 ... 195  
2018-03-12 23:43:54 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@msg7086 @lightening 不过话说回来,不同阶不比常数也不是绝对的。写算法的时候,偶尔也会根据 N 的不同,使用不同阶的算法(因为常数有差别,高阶低常数算法在 N 小的时候反而更快)。比如 GCC C++ STL 中快速排序( O(N log N))的实现,在数据量小的时候(或者递归之后数据量小的时候)是 O(N^2) 的希尔排序。当然,你问我这两个算法的确切常数,我是不确定的,不过反正写 G++ 的人很厉害,我也就相信他们的判断了。
2018-03-12 23:39:01 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@msg7086 @lightening 而且所谓的复杂度分析时忽略常数,只是因为不同阶的复杂度,当 N 趋向于无穷时,比值渐进趋向于 0 (或无穷),没有比较常数的必要。比如 O(logN) 和 O(N) 有阶差,此时比较常数没有意义。然而当同阶时,你都忽略常数了,你还比啥?

复杂度分析理论是为了在没有运行算法的前提下比较算法优劣的理论方法。一切教科书上的定式、过程,都要为了这个目的让路。切记。
2018-03-12 23:30:46 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@msg7086 @lightening 这里可不适用忽略不计……更准确的复杂度是 O(kn) 和 O(2n),其中 k 在本问题中取 10。再说,这么简单一个程序,为啥不用最佳写法?
2018-03-12 19:41:30 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@70599 好吧,我上面的代码可能理解错了题意。不过应该很好改才对,你也可以试试。
2018-03-12 19:36:18 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@70599 少年,如果你不会“优雅的写法”,为什么不一步一个脚印,用最基础的写法写呢?反正有 V8 的 JIT,用累加器和循环并不慢啊。比如 https://gist.github.com/korepwx/2c4c63741fed0effdd70f3bf80070530

再说这个写法其实比上面 @Building @rabbbit 高效才对。因为他们是 O(10N),而这个写法是 O(2N)。
2018-03-12 19:27:13 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@rabbbit 抱歉,O(N) 应该到不了,O(2N) 应该行。
2018-03-12 19:26:38 +08:00
回复了 70599 创建的主题 JavaScript 请教用 JavaScript 计算这个东西的方法
@rabbbit 我看你写了三遍,可是全都是 O(10N) 的。应该写 O(N) 的算法。
2018-03-12 19:25:45 +08:00
回复了 cyspy 创建的主题 求职 Java 实习不懂 SSH 是不是空间很小?
ssh 竟然是面试重点嘛?!
2018-03-11 15:17:19 +08:00
回复了 gs139 创建的主题 问与答 培训班怎么不蹭人工智能这个热点?
微软 Azure ML 了解一下。
2018-03-10 19:42:18 +08:00
回复了 wukaichao 创建的主题 程序员 PHP 关于 http 改 https 的问题
@oneonesv 当然我没喷 php 不好。rewrite 没啥不好的,能达到效果的都是好技术。
2018-03-10 19:41:34 +08:00
回复了 wukaichao 创建的主题 程序员 PHP 关于 http 改 https 的问题
@oneonesv 我觉得有关系啊。正因为是 php 技术栈,才容易遇到 rewrite 没写对的问题。其他主流技术站,python/java/ruby/go,似乎都不会有这个问题吧?
2018-03-10 19:40:30 +08:00
回复了 wukaichao 创建的主题 程序员 PHP 关于 http 改 https 的问题
@tomczhen @mnssbe @toxicant @ThirdFlame 楼上各位的语气怎么这么奇怪。楼主有说过一句是 PHP 不好吗?
@skyjerry 我觉得如何配置 nginx/apache 不属于学好基础再做项目的范畴。你顶多喷一下楼主遇事不会先 Google ……
longjmp?
asyncio
2018-03-09 11:00:45 +08:00
回复了 WMutong 创建的主题 程序员 一个关于 function(){}()的问题,大神们谁能帮我讲解下,谢谢
2018-03-09 09:59:57 +08:00
回复了 coordinate 创建的主题 Python super(type, obj) 和 super(type, type)的区别在哪?
标准里面没有 super(SubPerson, SubPerson) 这种写法吧……即使你手头的 CPython 能工作,也不代表未来的 CPython,或者别的 Python 比如 IronPython 和 PyPy 能工作。建议规避掉这种写法。
2018-03-08 09:57:43 +08:00
回复了 MrBearin 创建的主题 问与答 网易云音乐到底好在哪了?
只听 ACG 曲库,不停华语、英美、日语流行,所以用网易云音乐。
2018-03-07 14:15:45 +08:00
回复了 q8164305 创建的主题 问与答 vue 怎么操作 dom 的位移
你可能还没有明白什么是 Vue。

用 class 或者用 inline style。
2018-03-07 14:10:25 +08:00
回复了 Jafee 创建的主题 问与答 概率与统计的学习
@Jafee 后来大多看英文书了。
上下行不对等是历史遗留问题,ADSL 时代带宽有限,所以搞出来的拨号上网(充分共享带宽)、上下行带宽不对等。现在光纤时代了,ADSL 也在慢慢退出历史舞台,才出现了上下行对等的运营商。国内嘛,你看携号转网说了多少年才真正落地。。。
1 ... 162  163  164  165  166  167  168  169  170  171 ... 195  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4983 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 78ms · UTC 09:26 · PVG 17:26 · LAX 02:26 · JFK 05:26
Developed with CodeLauncher
♥ Do have faith in what you're doing.