18.07.14
程序=算法+数据结构,算法=逻辑+控制。
数据结构的用途:一是存储需要记录、保存的数据;而是通过数据结构来实现算法,通过记录的数据来判断或者增减。
18.07.16
数据之间是有联系的,我们要选择适宜的数据结构和高效率的算法。
逻辑结构:一对一——线性;一对多——树;多对多——图;松散——集合。
D,L(R),S,O 数据元素、数据元素之间的逻辑关系、逻辑关系在计算机中的存储表示、所规定的操作。
抽象数据类型(ADT) D R O 数据元素 关系 基本操作
算法的复杂度分析:C(复杂性)=(N规模,I输入,A算法本身) T=T(N,I)+S=S(N,I)