能不能推荐一些关于Java算法复杂度的书？

sinat_24152013 2014-12-29 01:16:40

我对Java的数据结构（HashMap、LinkedList、ArrayList）的time complexity都能理解，面试的算法题也能写，但是觉得对于算法的时间复杂度、空间复杂度的估算还不是很理解。大家能不能推荐一些关于Java算法复杂度的学习材料？

...全文

157 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

rumlee 2014-12-29

打赏
举报

回复

算法导论，，

多木多多木 2014-12-29

打赏
举报

回复

数据结构，算法导论，这个就是数学知识。

风一样的逗B 2014-12-29

打赏
举报

回复

引用 1 楼 rumlee 的回复:

算法导论，，

算法导论

数据结构与算法经典问题解析：Java语言描述(原书第2版) 是一本数据结构方面的优秀教材，以Java为描述语言，介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析，而非理论阐述，共分为21章，讲述了基本...

算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...

算法复杂度分析成本处理时间基本操作 复杂度函数问题类别算法比较函数的渐近行为渐近支配大O θ 欧米茄算法分析技术递归方程主定理算法设计范式数学归纳法递归试错算法分裂与征服平衡动态规划 ...

本书首先介绍了Java中需要特别掌握的部分，然后讨论了程序设计中类、继承、多态性、递归和复杂度分析等概念，最后还介绍了线程和同步技术。目录: 第一章类与对象第二章类之间的关系第三章类的设计第四章算法...

复杂度分析是数据结构和算法的精髓，能帮助我们解决如何更省，更快地存储和处理数据地问题。 2.20 个重要的知识点： a.10 个数据结构：数组，链表，栈，队列，散列表，三叉树，堆，跳表图，Trie 树。 b.10 个算法...

62,614

社区成员

307,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章