释义:
数据结构啥指相互之前存在一种或多种特定关系的数据元素的集合
算法是规则的有限集合,是为解决特定问题而规定的一系列操作
程序=数据结构+算法
语句频度:是指该语句在一个算法中重复执行的次数.
算法的时间复杂度
为便于比较同一问题的不同算法,通常以算法中基本操作重复执行的频度作为度量标准.原操作是指从算法中选取一种对所研究问题是基本运算的操作,用随着问题规模增加的函数来表征,一次作为时间量度。
而对于算法分析,关心的是算法中语句的执行次数T(n)是问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。这里用'O'来表示数量级,给出算法的时间复杂度概念。所谓算法的时间复杂度,即是算法的时间量度,记做:T(n)=O(f(n))
,他表示随着问题规模的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度.
算法的空间复杂度
算法的存储空间需求类似于算法的时间复杂度,采用空间复杂度作为算法所需存储空间的量度,记作S(n)=O(f(n))
,n为问题规模