- 博客(2)
- 问答 (1)
- 收藏
- 关注
转载 算法8:巧妙的邻接表(数组实现)
之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 1 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1
2014-04-18 21:11:13 316
空空如也
有关回文代码的理解问题?
2014-08-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人