花三天时间读完了这本书,正如其名一样:像小说一样有趣的算法入门书,这确实是一本基础性很强,兼顾深度和广度,同时也很有趣的算法入门书。图文并茂,语言严谨又不乏风趣,对科班出身的人来说也可以作为快速回顾数据结构和算法知识。
也许是图灵系列的书看多了,对图灵的书都挺有好感的,基本上第一印象都不差。不过现在也养成了要买书先去豆瓣看看评分的习惯,低于7分基本上就直接pass了,这本书还行,豆瓣评分8.4,算是挺高的了。
看完了书,试着做个总结(其实就是摘抄了目录),日后也可以回顾一下:
第1章 算法简介 1
1.1 引言 1
1.1.1 性能方面 1
1.1.2 问题解决技巧 2
1.2 二分查找 2
1.2.1 更佳的查找方式 4
1.2.2 运行时间 8
1.3 大O表示法 8
1.3.1 算法的运行时间以不同的速度增加 9
1.3.2 理解不同的大O运行时间 10
1.3.3 大O表示法指出了最糟情况下的运行时间 12
1.3.4 一些常见的大O运行时间 12
1.3.5 旅行商 13
1.4 小结 15
第2章 选择排序 16
2.1 内存的工作原理 16
2.2 数组和链表 18
2.2.1 链表 19
2.2.2 数组 20<