算法的基本特征 长度有限是不是算法的基本特征
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性) 。
文章插图
构成要素:
一 , 数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的 。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统 。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
【算法的基本特征 长度有限是不是算法的基本特征】2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
文章插图
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关 。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率 。算法分析的目的在于选择合适算法和改进算法 。一个算法的评价主要从时间复杂度和空间复杂度来考虑 。
文章插图
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量 。一般来说 , 计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做 。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity) 。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间 。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示 。同时间复杂度相比,空间复杂度的分析要简单得多 。
推荐阅读
- 人间四月天美好诗句 人间最美四月天的诗句是怎样的
- 关于责任比喻句 写责任的比喻句
- 身体硬朗精神矍铄的意思 矍铄的意思
- 六月再见七月你好早安心语 七月你好的早安心语
- 翠鸟怎么形容叫声 翠鸟的叫声是什么样子
- 西宁夏都通学生卡的种类 青海西宁学生卡怎么收费
- 天津关于劳务派遣单位参加社会保险有关问题的通知
- 不发面饼的做法大全最好吃的饼 不发面的饼的做法大全
- 胜利剑魔炫彩怎么获得 S9赛季的丰厚奖励
- 补血养气粥的做法 怎么做补血养气粥