首页 > TAG信息列表 > 有穷性
算法设计与分析-00-什么是算法
算法： 解决问题的一种方法或一个过程，由若干个运算或指令组成的有穷序列。 算法——问题 求解问题的算法可以看作是输入实例与输出之间的函数。 算法的特点 input,output(输入输出) deterministic(确定性) feasible(可行性) finite(有穷性) 算法的描述 算法的正确性算法(1)--时间和空间复杂度
算法(1)--时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可简单介绍算法以及算法分析
(1)算法的五个特征：有穷性，确定性，可行性，可输入，可输出； (2)算法设计的四个要求：正确性，可读性，健壮性，效率和低存储要求； (3)算法效率的度量方法： （1）事后统计法：缺点;一是必须先运行算法编制的程序，二是所得时间统计量依赖于计算机的硬件，软件等因素； （2）事前分析估算法； (5)时间复杂度:算法所需存储数据结构
基本概念 1.数据的逻辑结构：线性结构、树结构和图。 2.数据的存储结构(物理结构)：顺序存储和链式存储。 3.算法必须满足的5个特性：有穷性、确定性（任何条件下，算法都只有一条执行路径）、可行性、有输入、有输出。