时间:2022-05-25人气:作者:佚名
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
1、鄂西北城市有十堰、老河口、襄樊、随州、荆门等。2、鄂西北是鄂与豫陕渝的毗邻地区,斜倚于大巴山的余脉。主要指湖北省的十堰及襄阳两市与神农架林区。鄂西北属于汉江中游地区,汉江贯穿整个区域。鄂西北自古就有“四省通衢”的美称
(1)人喜欢2024-09-201、紫金港属于杭州市西湖区。2、紫金港,是浙江大学一个校区所在地。世纪之交,有着百年辉煌历史的浙江大学,投资30多亿元新建了一座现代化、网络化、园林化、生态化的大学校园——紫金港校区。紫金港校区位于杭州城西部塘北地块,毗
(1)人喜欢2024-09-201、最高学位是指求学经历中最后获得的学历,通常学历都是递进的,即先读小学、初中、中专/高中、专科/本科,再读硕士研究生、博士研究生。2、学位 (Degrees, Academic Degrees): 授予个人的一种学术称
(1)人喜欢2024-09-201、天平的工作原理是杠杆原理。2、天平,一种衡器。由支点(轴)在梁的中心支着天平梁而形成两个臂,每个臂上挂着一个盘,其中一个盘里放着已知质量的物体,另一个盘里放待测物体,固定在梁上的指针在不摆动且指向正中刻度时的偏转就指
(1)人喜欢2024-09-201、鄂西北城市有十堰、老河口、襄樊、随州、荆门等。2、鄂西北是鄂与豫陕渝的毗邻地区,斜倚于大巴山的余脉。主要指湖北省的十堰及襄阳两市与神农架林区。鄂西北属于汉江中游地区,汉江贯穿整个区域。鄂西北自古就有“四省通衢”的美称
(1)人喜欢2024-09-201、紫金港属于杭州市西湖区。2、紫金港,是浙江大学一个校区所在地。世纪之交,有着百年辉煌历史的浙江大学,投资30多亿元新建了一座现代化、网络化、园林化、生态化的大学校园——紫金港校区。紫金港校区位于杭州城西部塘北地块,毗
(1)人喜欢2024-09-201、最高学位是指求学经历中最后获得的学历,通常学历都是递进的,即先读小学、初中、中专/高中、专科/本科,再读硕士研究生、博士研究生。2、学位 (Degrees, Academic Degrees): 授予个人的一种学术称
(1)人喜欢2024-09-201、天平的工作原理是杠杆原理。2、天平,一种衡器。由支点(轴)在梁的中心支着天平梁而形成两个臂,每个臂上挂着一个盘,其中一个盘里放着已知质量的物体,另一个盘里放待测物体,固定在梁上的指针在不摆动且指向正中刻度时的偏转就指
(1)人喜欢2024-09-20