本文详细介绍了数据结构的类型，包括逻辑结构如线性表、树形结构和图形结构，以及存储结构如顺序存储和链式存储。同时，探讨了数据的运算如检索和排序，并分析了算法的时间复杂度和空间复杂度，帮助读者理解如何评估算法效率。
1、数据结构类型
数据结构=逻辑结构+存储结构+（在存储结构上的）运算/操作
逻辑结构：
线性结构（元素之间“一对一”）：线性表、栈和队列
非线性结构：树形结构、图形结构
存储结构：
顺序存储（数组）、链式存储、索引存储和散列存储
数据的运算： 检索、排序、插入、删除、修改等（运算依赖于存储结构）
2、算法时间复杂度和空间复杂度
时间频度：T(n)=100n^2+10n+5 #具体执行的次数
时间复杂度：O（n^2) #问题的规模，一般用最坏时间复杂度来表示
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
