一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 813|回复: 4
收起左侧

[算法题] 能不能推荐一些关于Java算法复杂度的书?

[复制链接] |试试Instant~ |关注本帖
sallay 发表于 2014-12-29 01:12:25 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
我对Java的数据结构(HashMap、LinkedList、ArrayList)的time complexity都能理解,但是做了Leetcode的题后,觉得对于算法的复杂度的估算还不是很理解。大家能不能推荐一些关于Java算法复杂度的学习材料?
Adeath 发表于 2014-12-29 01:20:54 | 显示全部楼层
crack the code interview
回复 支持 反对

使用道具 举报

snooze 发表于 2014-12-29 01:29:02 | 显示全部楼层
私以为算法的复杂度和具体实现的语言关系不大,面试中考察的也是算法本身的复杂度。
如果想学习一般算法复杂度的估算方法,推荐看<算法导论>的前几章,很系统也很详细。

如果楼主是想学习Java标准库中一些数据结构的操作算法、常见算法的复杂度,专门介绍这个的书籍应该比较少见吧?还请高人指点。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

snooze 发表于 2014-12-29 01:33:13 | 显示全部楼层
再罗嗦一句<算法导论>,它的前几章介绍的是算法的基础知识,包括如何进行复杂度估算等。

后面的部分则是利用前面的基础,介绍并分析一些常见算法的复杂度,常常一个算法伴随着数页的复杂度分析的证明,看着是非常过瘾的。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

1点50分 发表于 2015-1-2 13:04:24 | 显示全部楼层
感谢 继续看CLRS
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 13:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表