最近学过了结构与算法,来总结一些!
- 数据结构定义:数据结构是一种储存和组织数据得方式,数据结构有着数据的逻辑结构、数据的储存结构以及数据的运算等!
- 数据的逻辑结构:通过集合、线性结构、树形结构、图形结构这几种关系结构来反映数据元素之间的关系。
- 数据的储存结构:有顺序结构、链接式存储结构、索引存储结构、散列存储结构等几种存储关系!
- 数据的运算:对数据附加的操作,通过对数据依某种模式而建立起来的关系进行小狐狸的过程!
- 算法:算法这玩意呢是计算机语言用来解决问题的方法步骤,就好比如洗车店洗车需要通过一些清洗工具才能清洗得干净!
算法得概念就是(程序=算法+数据结构)
算法得特征有七个,分别是有穷性(执行步骤之后才能停止)、确定型(确切得定义)、输入(零个或多个)、输出(一个或多个)、有效性(在限定时间完成步骤)、高效性(效率高且占用少)、健壮性(智能判断)等!
时间复杂度:程序大概的执行次数(不是执行时间)。一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度!
空间复杂度:该算法所耗费的存储空间,它也是问题规模n的函数。其是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。