算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。对于一种算法,程序运行时间比规定的时间慢了十倍。如果现在有一台运行速度比原有计算机快十倍的计算机,你是换一台更快的计算机,还是换一种更快的算法?实际上,如果你的算法增长率是线性的(即T(n)=c*n,c为常数),那么这是可行的;但是如果算法的增长率高于c*n,在相同的时间里,速度提高十倍的计算机不能完成一个规模扩大十倍的问题。通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性,简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作,经常采用的算法设计技术主要有列举法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外,为了更简洁的形式设计和藐视算法,在算法设计时又常常采用递归技术,用递归描述算法。阅读全文>
发表于 @ 2008年05月11日 10:15:00|评论(loading...)|编辑|收藏