数据结构
数据结构
wonderkkid
这个作者很懒,什么都没留下…
展开
-
【数据结构笔记】汇总目录(持续更新)
陈越、何钦铭《数据结构》第一讲基本概念 笔记 陈越、何钦铭《数据结构》第二讲线性结构 笔记原创 2021-01-13 17:07:18 · 197 阅读 · 0 评论 -
【数据结构笔记】第一讲 基础概念
慕课地址: 《数据结构》 浙江大学 陈越、何钦铭 教材: 《数据结构》(第2版),陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2016年6月 时间复杂度T(n): 占用存储单元的长度 空间复杂度S(n): 耗费时间的长度 平均复杂度 最坏情况复杂度(更常用) 复杂度的渐进表示: 复杂度分析例子——连续子列和问题: 算法1:求出所有子列和进行比较,每个都从子列初始算 三层for循环 T(N)=O(N^3) 算法2:求出所有子列和进行比较,相同的i不同的j保留j-1时的值,只需在其上加上Aj原创 2021-01-13 16:15:15 · 164 阅读 · 0 评论