文件名称：classic_algorithm：经典算法
文件大小：148KB
文件格式：ZIP
更新时间：2024-03-15 03:02:25
Java
经典算法 经典算法 程序设计=数据结构+算法 数据结构分为逻辑结构和物理结构 逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们未来最需要关注和讨论的问题。 物理结构：是指数据的逻辑结构在计算机中存储形式。 集合结构：集合结构中的数据元素除了同属一个集合。 线性结构：数据元素一对一的关系。 树形结构：数据元素之间存在一对多关系。 图形结构：图形数据元素是多对多关系。 数据存储方式：顺序存储结构和链式存储结构。 顺序存储结构一块一块。 链式存储结构局部厚度。 算法效率 时间复杂度 T（n）为增长最慢的算法 推到大O阶： 用常数1取代运行时间中的所有加法常数。 修改后运行次数函数中，只保留最高阶项。 如果最高阶项存在且不是1，则去除与这个项相乘的常数。 结果就是大O阶。 常见时间复杂度 O（1）：常数复杂度，加速的算法。 O（logN）：对数复杂度，假设有一个有序序列，以二分查找。