数据结构
组织和存储数据
分为:
逻辑结构(集合,线性,树,图)
物理结构(顺序存储结构,链式存储结构)
算法
解题方案的准确而完整的描述
研究算法的好坏,一般从两个角度:
时间复杂度O (O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3))
空间复杂度O (实际结果都是8的整数倍(不够会自动补全) 对象引用占8个byte,创建对象需要16个byte的头部信息+内部参数占用byte,数组需要24个byte+存储数据占用byte)
因为现在计算机内存足够大,一般不太考虑空间复杂度!除非嵌入式开发几kb的内存!
一般考虑复杂度从最坏复杂度角度分析算法好坏!