数据结构与算法概述

数据结构与算法概述
• 按照不同的角度，数据结构可分为逻辑结构和物理结构。
○ 逻辑结构：集合结构、线性结构、树形结构、图形结构
○ 物理结构：顺序储存结构、链式储存结构
• 算法
○ 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作
○ 算法的基本特性
§ 输入、输出、有穷性、确定性、可行性
○ 算法的复杂度
§ 时间复杂度
□ 度量一个算法的时间复杂度通常采用“大O表示法”
® O(1)<O(logn)<O(n)<O(nlogn)<O(n*n)
□ 算法的时间复杂度反映了算法执行的时间长短，它是度量一个算法好坏的重要指标。
§ 空间复杂度
空间复杂度是指执行这个算法所需要的内存空间