算法
fendou300
这个作者很懒,什么都没留下…
展开
-
算法的特征
特征 有穷性(Finiteness) 算法的有穷性是指算法必须能在执行有限个步骤之后终止; 确切性(Definiteness) 算法的每一步骤必须有确切的定义; 输入项(Input) 一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件; 输出项(Output) 一...转载 2018-10-02 16:04:57 · 936 阅读 · 0 评论 -
十大算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。 在平均状况下,排序 n 个项目要Ο(n log n)次比较。 在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。 事实上,快速排序通常明显比其他Ο(n log n) 算法更快, 因为它的内部循环(inner loop)可以在大部分的架构上很有效...转载 2018-10-02 16:06:53 · 425 阅读 · 0 评论 -
算法的一些实现方法
递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项, 通常是通过计算机前面的一些项来得出序列中的指定项的值。 其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复, 该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)...转载 2018-10-02 16:08:38 · 3832 阅读 · 0 评论