- 博客(1)
- 收藏
- 关注
原创 普通算法总结
1.bfs 广度搜索 时间复杂度 O(V+E),所有节点和所有边都需要遍历,判断是否满足某个条件组合。 每条边都有两个Node,只算边的话,会有缺失,所以是 V+E 三元组,词共现 类似于有向边,从前到后,所以E=所有边的数量,即O(n3)或者O(n2); 并没有比遍历穷举快,只是另一种表现形式 ...
2020-05-07 08:33:39 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
老夫是青岛人,我怀念我的故乡
1.bfs 广度搜索 时间复杂度 O(V+E),所有节点和所有边都需要遍历,判断是否满足某个条件组合。 每条边都有两个Node,只算边的话,会有缺失,所以是 V+E 三元组,词共现 类似于有向边,从前到后,所以E=所有边的数量,即O(n3)或者O(n2); 并没有比遍历穷举快,只是另一种表现形式 ...
2020-05-07 08:33:39 224
TA创建的收藏夹 TA关注的收藏夹
TA关注的人