算法学习-数据结构与算法分析
文章平均质量分 94
数据结构与算法分析读书笔记
Buaaer(>ω<)
又来看我啦(∂ω∂)
本博主是现今软院大二的小菜鸡一枚,正在努力学习ing~
展开
-
数据结构与算法分析-第二章-算法分析
文章目录数据结构与算法分析-第二章-算法分析2.1数学基础2.4运行时间计算2.4.3最大子序和问题的解2.4.4二分查找的解以及应用2.4.5欧几里得定理的应用2.4.6高效率的幂运算第二章习题2.3比较增长速率2.10Hornor法则2.12求最大连续子序列乘积2.16快速幂非递归实现结尾 数据结构与算法分析-第二章-算法分析 这一章的讨论内容: 如何估计一个程序的运行时间 如何将一个程序的运行时间从天或年降低到秒 粗心使用递归的后果 将一个数自乘得到其幂以及计算两个数的最大公因数的非常有效的算法c原创 2021-10-17 20:30:41 · 132 阅读 · 0 评论 -
数据结构与算法分析-第一章-引论
文章目录数据结构与算法分析-第一章-引论1.2 数学知识复习1.3 递归简论第一章习题1.1选择问题(k=N/2)1.2字谜游戏问题1.3输出任意实数1.4输出文件1.6级数求和问题结尾 数据结构与算法分析-第一章-引论 本文是数据结构与算法分析(c语言描述)原书第二版的读书笔记,选择此书的原因旨在学习算法的同时巩固自己的数据结构知识(大一下学的有些东西遗忘了) 算法实现永远的原则: 正确性>时间复杂度>空间复杂度(极少数情况下,三者可互换,比如NP完全问题这类特殊情况等,可以牺牲正确性,以近原创 2021-10-16 15:27:36 · 1320 阅读 · 0 评论