南川区新一届领导班子:算法的基本概念是什么,算法复杂度的概念和意义

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/26 14:37:54

算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

计算机系统中的任何软件,都是由大大小小的各种软件组成部分构成,各自按照特定的算法来实现,算法的好坏直接决定所实现软件性能的优劣.用什么方法来设计算法,所设计算法需要什么样的资源,需要多少运行时间,多少存储空间,如何判定一个算法的好坏,在实现一个软件时,都是必须予以解决的.计算机系统中的操作系统,语言编译系统,数据库管理系统以及各种各样的计算机应用系统中的软件,都必须用一个个具体的算法来实现.因此,算法设计与分析是计算机科学与技术的一个核心问题.
欧几里德曾在他的著作中描述过求两个数的最大公因子的过程.20世纪50年代,欧几里德所描述的这个过程,被称为欧几里德算法,算法这个术语在学术上便具有了现在的含义.下面是这个算法的例子及它的一种描述.

欧几里德曾在他的著作中描述过求两个数的最大公因子的过程.20世纪50年代,欧几里德所描述的这个过程,被称为欧几里德算法,算法这个术语在学术上便具有了现在的含义.下面是这个算法的例子及它的一种描述.

。。。。。

http://cache.baidu.com/c?word=%CB%E3%B7%A8%3B%B5%C4%3B%BB%F9%B1%BE%3B%B8%C5%C4%EE%3B%CA%C7%3B%CA%B2%C3%B4&url=http%3A//www%2Etup%2Etsinghua%2Eedu%2Ecn/Resource/tsyz/015469%2D01%2Edoc&b=0&a=42&user=baidu

算法是指按照一定规则解决某一类问题的明确和有限的步骤。
算法复杂度主要表现为时间复杂度和空间复杂度,同一算法其复杂度将直接影响其算法乃至程序的优劣。一般来说,算法的复杂度越低,其效率就越高。算法复杂度是衡量程序优劣及效率的重要指标。