GOOGL VO

请问LZ YOE?

Q1: 用binarySearch的话时间复杂度是O(nlogk)，k是最大的file group的size。是不是也可以用空间换时间？直接每次拿出map.size()个数，直到map.size()>max的时候应该是线性时间吧
Q3: 应该就是横竖方向画两次有向图，定义North -> South; West -> East，然后分别拓扑就好

好多binary search

lxy16555 发表于 2021-11-23 15:37
Q1: 用binarySearch的话时间复杂度是O(nlogk)，k是最大的file group的size。是不是也可以用空间换时间？直 ...

也就是说构建2图然后BFS？

兵长的迷叔 发表于 2021-11-27 12:55
也就是说构建2图然后BFS？

BFS慢，拓扑排序最好因为就是有向图