数据结构与算法笔记01-2021-03-25

//时间：2021年3月23日21:15:28
/**** 数据结构与算法 ****/

//算法是指对解题方案的准确而完整的描述，简单的说算法就是解决问题的操作步骤。程序可以描述算法。
// 算法的基本特征：可行性（步骤可以实现),确定性（步骤明确），有穷性（有限时间内完成）。拥有足够的情报。
// 算法效率性能比较：时间效率：算法时间复杂度（计算工作量），空间效率：空间复杂度（存储空间），硬件内存如今足够用。
//算法的时间复杂度：执行算法所需要计算的工作量（大概的循环的次数），不等于算法程序执行的具体时间。和硬件有关。
// 算法的时间复杂度的表示方法:大0的渐进表示法。O(n），算次数最高的项，忽略系数项，用1代替加法的常数项。
//算法的空间复杂度：执行这个算法所需要的存储空间。
// 算法执行所需要的存储空间包括三部分：输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
// 为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间和额外空间。采用压缩存储的技术来实现。
// 数据结构是指：相互有关联的数据元素的集合。数据就是处理数据化元素的集合，结构就是关系。
// 数据结构就是：集合中各个元素之间存在的某种关系。