liu_to_liu的博客

数据结构、算法1、基础概念2、斐波那契数列2、排序2.1 选择排序1、基础概念数据结构（Data Structure）：存储数据的不同方式算法（Algorithm）：同一个问题的不同的解决方法；算法往往是针对特定数据结构的如何测算算法的优劣时间测算：估算程序指令的执行次数（执行时间）计算算法时间差幅度不够循环来凑空间测算：估算所需占用的存储空间Big O----更多关注时间复杂度时间-问题（数据）规模不考虑必须要做的操作循环、赋初值、程序初始化不

数据结构与算法1、数据结构2、集合2.1 Collection2.2 List1、数据结构数据结构：就是在计算机的缓存、内存、硬盘中如何组织管理数据的。重点在结构。数据结构分为逻辑结构：思想上的结构，线性表（数组、链表），图，树，栈，队列物理结构：真实结构，紧密结构（顺序结构），跳转结构（链式结构）紧密结构：以数组为例，优点：寻址快—>查找元素块；缺点：删除和增加元素效率低跳转结构：以链表（单向、双向、循环链表）为例，优点：删除和插入元素效率高，查询元素效率低