一个计算机的基本运算和操作 算法的基本特征

算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤以后停止)、确切性、可行性,算法中执行的所有计算步骤都是能够被分解成基本的可执行的操作步,即每个测算步都可以在有限时间内完成(也称之为实效性) 。

一个计算机的基本运算和操作 算法的基本特征

文章插图
构成要素:
一,数据对象的运算及使用:计算机能够执行的操作过程是以命令的方式描述的 。一个计算机软件能执行的所有命令的集合,变成该计算机软件的指令系统 。一个计算机基本运算及使用有以下四类:
1.算术运算:加减乘除等运算
2.逻辑运算:或、且、非等运算
3.关系运算:大于、低于、等于、不等于等运算
4.数据传输:输入、导出、取值等运算
一个计算机的基本运算和操作 算法的基本特征

文章插图
二,算法的系统结构:一个算法的功能结构不但取决于所选用的操作,而且还和各操作之间的执行顺序相关 。
【一个计算机的基本运算和操作 算法的基本特征】同一难题可用不同算法处理,而一个算法的品质好坏将影响到算法甚至程序的效率 。算法分析主要是为了选择合适算法和优化算法 。一个算法的评价主要从时间复杂度和空间复杂度去考虑 。
一个计算机的基本运算和操作 算法的基本特征

文章插图
时间复杂度
算法的时间复杂度是指执行算法所需的测算工作量 。一般来说,计算机算法是难题规模n的函数f(n),算法的时间复杂度也由此记做 。
因此,问题规模n越大,算法执行的时间的增长率与f(n)的增长率成正比,称作渐进时间复杂度(Asymptotic Time Complexity) 。
空间复杂度
算法的空间复杂度是指算法需要消耗的存储空间 。其计算和表示方法和时间复杂度类似,一般都用复杂性的渐近性来表示 。同时间复杂度相比,空间复杂度的分析要简单得多 。