数据机构&算法设计
文章平均质量分 92
本硕阶段相关的算法设计与分析
肥Sheep
这个作者很懒,什么都没留下…
展开
-
算法设计与分析部分
算法设计与分析部分笔记;附带一些网址资料推荐原创 2022-04-02 23:22:15 · 4270 阅读 · 0 评论 -
算法 - 算法分析
算法 - 算法分析 算法 - 算法分析 数学模型 1. 近似 2. 增长数量级 3. 内循环 4. 成本模型 注意事项 1. 大常数 2. 缓存 3. 对最坏情况下的性能的保证 4. 随机化算法 5. 均摊分析 三数之和 1. 三数之和 —— 普通 2. 三数之和 — 二分查找 3. 三数之和— 双指针 倍率实验 数学模型 1. 近似 N3/6-N2/2+N/3 ~ N3/6。使用 ~f(N) 来表示所有随着 N 的增大除以 f(N) 的结果趋近于 1 的函数。 2. 增原创 2022-04-02 22:27:25 · 131 阅读 · 0 评论