数据结构与算法分析——C语言描述
文章平均质量分 76
所用书籍为第二版,作者 Mark Allen Weiss(美),冯顺玺 (译)。
本书的翻译我也觉得不是很好,所以博客就尽量用我自己的理解来复述,其中有错误的地方请多指教和包涵。
糯米藕片
Just RE.
展开
-
第二章 算法分析
我们的模型具有标准的简单指令,如加法、乘法、比较和赋值,但与真实计算机不同的是,执行任何操作(简单操作)都需要完全一致的时间单位。另外,通过假设内存是无限的,我们从不担心页面错误,尽管对于高效的算法来说,页面错误可能是一个真正的问题。记法是用于表示算法时间复杂度的一种渐进符号表示法,它描述了在最好情况和最坏情况下,算法的运行时间与输入规模的增长关系。当作英语阅读了,大概的意思是强调任意的算法分析都有个理论前提,是基于一定的模型概念上的。,则表示算法的运行时间与输入规模的平方的增长关系相比,其增长速度更慢。原创 2024-02-23 12:53:33 · 847 阅读 · 0 评论 -
第一章 练习
由于舍入误差的存在,通常需要指定输出中应包含的小数位数,并相应地进行四舍五入。否则,数字可能会看起来很奇怪。Separate 程序留给读者自行完成。以下是代码:Figure 1.1。也是个归纳推导的思路,到这里感觉这本书比较推崇归纳推理的方式来解决问题。不过想想也是,计算机程序的设计很多也是在运用这种推导提炼的抽象能力。编写一个程序,使用仅能进行数字输出的 print_digit 函数,来输出一个任意的实数(可能为负数)。接下来,让我们绘制一个表格,显示程序在不同 n 值下的运行时间。原创 2024-02-21 23:29:48 · 830 阅读 · 0 评论 -
第一章 引论
在豆瓣上有读者评论说这本书虽然数据结构在前,但实际上讲的更多的是算法分析。我也这么认为,这一章就在上来就先点明:写出一个可以工作的程序并不够读到这里我就觉得这本书可能不是很适合我,在我目前的工作生涯中我没有过多的运用数据结构和算法分析的知识,而且如今ChatGPT工具的出现,很大的简化了应用层面开发的问题——在日常编程中只需要提问,就可以解决日常开发的的一般需求,而且高级的数据结构和算法已经都有很成熟的库可以很方便的调用。再去花时间来研读这些学生时期可以细细读的书性价比不是很大了。原创 2024-02-19 21:48:54 · 202 阅读 · 0 评论 -
数据结构与算法分析——C语言描述(更新中)
争取今年更新完毕!原创 2024-02-19 21:06:07 · 224 阅读 · 0 评论