算法在实际编程应用中是如何?

tyz

算法
好好学吧

chenzhanyiczy

最简单，移动1亿条数据要不要算法呢？

foxpro7

在中大型的应用中，处理的数据量巨大，性能优化是非常关键的。

但可能用到的算法就那几个，也有可能是几个算法的混合。

把算法掌握好了，才有可能在实际应用中深入应用。

你可以考虑一个问题，二分法和平衡二叉树各有什么长处和短处。

james_lover

算法总是：书到用时放恨少啊。。

cjaizss

硬件中也一样重要.
我们的一个数字设计,
本来是用串型任务,处理带宽小包45M
后来优化为"伪流水线",处理带宽小包60M
最后优化为流水线,处理带宽小包70M
处理带宽越高,就意味着到峰值的时候越不会丢包,你说重要不重要?

zszyj

原帖由 chenzhanyiczy 于 2008-6-13 22:31 发表
最简单，移动1亿条数据要不要算法呢？

其实可以告诉你，　和书本上的算法的关系真的不大．倒是和数据库访问算法的关系更大．
现在任何一个ＣＰＵ，浮点运算速度都超过10亿次．　Ｃ的算法差异再大，　也就是10^-9st vs 10^-8s的关系，　因此程序易懂，稳定，　易维护才是关键．
而数据库单行记录访问的速度在ms级，因此对于大规模的数据量，真正的瓶颈是在数据库的访问上，ＳＱＬ优化，数据分布的优化，索引的优化，才是大型应用系统的关键．

foxpro7

原帖由 zszyj 于 2008-6-14 10:30 发表

其实可以告诉你，　和书本上的算法的关系真的不大．倒是和数据库访问算法的关系更大．
现在任何一个ＣＰＵ，浮点运算速度都超过10亿次．　Ｃ的算法差异再大，　也就是10^-9st vs 10^-8s的关系，　因此程序易懂，稳定，　易维护才是关键．
而数据库单行记录访问的速度在ms级，因此对于大规模的数据量，真正的瓶颈是在数据库的访问上，ＳＱＬ优化，数据分布的优化，索引的优化，才是大型应用系统的关键．

大部分认同，但部分不认同。

C语言的实现，在某些特定环境下，仍然需要算法做创新，可能多个算法混合才能解决问题。

说道数据库，很多时候就不是算法的问题，而是如何充分理解数据库的性能逻辑，充分使用其特点，算法确实没有大用处。


比如说如何从1亿条记录的表中删除5000万？

cugb_cat

原帖由 zszyj 于 2008-6-14 10:30 发表

其实可以告诉你，　和书本上的算法的关系真的不大．倒是和数据库访问算法的关系更大．
现在任何一个ＣＰＵ，浮点运算速度都超过10亿次．　Ｃ的算法差异再大，　也就是10^-9st vs 10^-8s的关系，　因此程序易 ...

多数情况下，对于普通程序员来说，算法没什么用

chenzhanyiczy

你们知道移动，联通的出帐吗？虽然用到了stl,但其实还是用到了算法，只是stl帮你集合了算法等等，假如换成c来实现，你就需要算法来优化了

LinuxKen

记得以前一个搞数据挖掘的师兄，处理一个海量数据，刚开始程序运行了几个钟头才完成，换了一个算法之后程序运行7秒搞定了，酷吧？