学习算法到意义是什么

enough. you guys.

好那我这里打住不回了。 agree to disagree and disagree to agree :)

北美农民 发表于 2013-11-23 14:52
呵呵我想你误会了，我所指的领先是存在，是exist, 而非任意，不是for sufficient large areas， 进一步的 ...

你的逻辑能别这么混乱么。我举的三个例子明显是回应你38楼的第一段的。讲的是我们之间的第一个分歧，你把第二个扯进来搞什么？

关于你的第二段话：再说一遍，分情况讨论不是所有的情形下短板都是IO。

paper由于时间原因我始终没能细读，非常抱歉。就我看到并理解的部分，没有我之前没有见过的东西。我不懂的部分可能有创新，但是作者从来没有用明确的词语如“contribution”指出创新的贡献。你既然认识作者，不妨替我请教一下他，论文的创新点在哪里？实现当然不简单，没什么好说的。

你真是转进如风啊。能别越扯越远么，就算xx law就是错的以及我对于JDK什么都不懂，我当时表达的意思就是想说明学习算法的重要性。

我每一条都是尽量对应着你的观点或例子回应的。我有没有逃避，看贴的人自有判断。

Maverick_3 发表于 2013-11-22 01:38
我是无线网络方向到PhD。这本书太经典了， 每个CSer都应该学精吧。。。你们的学习方法是什么？

其实完全不必死啃一本，可以看看其他的书。比如Algorithm design这本也很好。集百家之言融汇贯通嘛。

北美农民 发表于 2013-11-22 02:57
感觉算法的作用并不大， 在性能越来越杰出的硬件面前， n^2和nlogn可能体验不到什么差别。 而且绝大多数时候 ...

嘛，其实我觉得那个只是worst case而已，比如quick sort虽然是$n^2$但是不一定比merge sort慢。

但是要说业界比学术界领先那还真是不太可能了。要真这样海本的theory教授早穷哭了。至少在我们学校theory方面比system funding高很多啦。

我个人认为学好算法就是为了学好 AI, ML, DB, Networking etc.
算法就是基础，虽然刚接触也不知道这些有啥用，也很难理解。等后面慢慢接触具体的领域或者说具体的应用的时候就好很多了。
这就像当初我不知道学概率统计对于我一个码农来说有啥用。后来发现，AI，ML这些基本都是概率的东西，我自己是搞networking的很多时候都得用概率。
说远了。。。呵呵，大家加油吧

xerophyte 发表于 2013-11-16 16:51
knowing how to solve a problem.

神牛神回复！

zwwhcm 发表于 2013-11-25 03:37
嘛，其实我觉得那个只是worst case而已，比如quick sort虽然是$n^2$但是不一定比merge sort慢。

但是要 ...

对于random case， merge sort实战是要比qsort慢的，而且还不少。但是mergesort是stable的，仅仅这个理由就足够了。