这么讨论算法很有问题

update:有道有两道题，这里特指第一道题，因为我没仔细看第二题。

这几天有道的两个题目成了讨论的焦点，大家贡献了一些解法，贴出了自己的代码，还引出了算法重不重要、要不要OO一下的讨论。在我看来，这几天的讨论是有问题的。首先，算法有没有意义，重不重要？

 

可以肯定的是，算法是重要的。他是计算机科学的重要组成部分，广义的说任何程序逻辑都是算法，程序＝数据结构＋算法 这一公式仍然成立，不管是不是OO。这个是不需要讨论的，那些持“算法不重要”看法的人，其实也是在说一个度的问题，到底在算法上下多大的功夫，是要有一个比例的，不能光知道算法就行了。

其次，要不要OO？

这个要看具体的算法和使用算法的要求了。就这几天讨论的萝卜问题的算法来说，不需要。因为算法本身很简单，使用OO可能会增加一些代码，造成不必要的复杂性。当然非要OO也不是不可以，今天就出现了两篇OO的实现。

好了，讨论完这两个问题，该说说为什么这几天的讨论是有问题的了。

看看这几天相继的几个实现代码贴出来，都说自己的算法比前面的快，但是快多少呢，为什么快呢？仔细看看，无外乎就是少嵌套了几个循环，少做了几次Convert的耗时操作，算法的复杂度还是O(n)，根本就没有本质的变化。这到底是在讨论算法呢，还是讨论怎么实现这个算法呢？ 如果大家真的认为算法很重要，为什么比来比去比的都是实现呢？为什么没有人提出一个与别人不同的算法呢？

再说说实现，一道如此简单的题目，仅仅答案对了就满足了么？程序的可读性呢？我从第一篇代码开始看的时候，就没发现有算法的文字描述，清一色的“看代码”。看代码也行，本来以为简单的问题扫一遍代码就行了，哪知道愣是没看明白。方法很长，嵌套的循环很多，ijkl不知道是什么，恕我愚笨和懒惰，这样的代码我看不下去。可能会有人说，这么简单的代码还搞那么多干嘛，仔细看看傻子也能看的明白，等我写大型软件的时候，就不这么写了。这不是简单或是难的问题，这是一个习惯的问题，习惯一旦养成就很难改了。而且把代码写清楚并不是一件容易的事，就算你想在什么时候将代码写清楚，因为平时缺少练习，也未必就能在关键时刻写出来。这个问题可能我花10分钟仔细看看也能看懂，可是当你面对万行以上这样的代码时，还能这么从容么？

我不管OO不OO，但是我希望代码能够清晰易懂。

PS:发点牢骚，还骂了很多人，预料到会有人骂我，没关系，让暴风雨来的更猛烈些吧。

转载于:https://www.cnblogs.com/wangyh/archive/2009/06/03/issue-of-discussing-algrithom.html