绪论
数据结构的基本定义,数据、数据元素、数据结构(有一定关系的数据元素的集合)、数据逻辑结构(集合、线性、数、图)、存储结构(顺序存储和链接存储)、抽象数据类型(ADT)。最主要的还是算法的相关内容:算法具有有穷性、确定性、可行性。算法的时间复杂度(通常用O表示):事前估计法:时间复杂度估算,time计时器(使用方法:double start,end; time(&start); time(&stop); time=stop-start;)但是软硬件的环境影响结果。事后统计法:程序执行时间=(语句的执行次数执行时间)之和;ASL=(每个数据都被访问的概率查找成功的次数)之和;
绪论
最新推荐文章于 2022-02-02 15:15:51 发布