标签 : 速通指南

1 篇文章

thumbnail
《数据结构》速通指南
感受 考试感觉有手就行,20分钟写完,结果就96,乐 绪论 逻辑结构 1. 线性结构 1:1 2. 树形结构 1:n 3. 图结构 m:n 4. 集合结构 没啥关系 分成两类:线性数据结构与非线性数据结构(废话) 存储结构 1. 顺序存储结构 依次存储 2. 链式存储结构 连续的或不连续的存储空间 算法时间复杂度 例子: do{ ... i=k*i; }while(i<=n) 时间复杂度:$O\left(\log_kn\right)$ while(n>=f(y)) { ... y++; } 时间复杂度:$O\left(f^{-1}\left(n\right)\rig