小编Saq*_*qib的帖子

可以在线性时间内解决,在n ^ 2时间内完成

问题是这样的

建议数据结构并编写程序来计算员工(直接或间接)在线性时间内转介的员工数量.例如

  A B C D E F G 
A 0 1 0 0 0 0 0 A referred 4 (A referred B, B referred C and D and D referred E)
B 0 0 1 1 0 0 0 B referred 3 
C 0 0 0 0 0 0 0
D 0 0 0 0 1 0 0 D referred 1
E 0 0 0 0 0 0 0
F 0 0 0 0 0 0 1 F referred …
Run Code Online (Sandbox Code Playgroud)

language-agnostic algorithm performance

11
推荐指数
1
解决办法
308
查看次数

标签 统计

algorithm ×1

language-agnostic ×1

performance ×1