61.3k views
5 votes
Design an algorithm that answers questions of this type: given a collection of trace data, the algorithm should decide whether the fake information generated by com- puter Ca at time x could have been received by computer Cb by time y. The algorithm should run in time O(m n).

User WTPK
by
4.2k points

1 Answer

4 votes

Answer:

See attachment for the algorithm and explanation please.

Design an algorithm that answers questions of this type: given a collection of trace-example-1
Design an algorithm that answers questions of this type: given a collection of trace-example-2
User Zpavel
by
3.6k points