Determine the minimum necessary clearance height of the overpass and the resultant elevation of the bottom of the overpass over
the PVI. Ignore the cross-sectional width of the overpass.
1 answer:
You might be interested in
Answer:
Using the above algorithm matches one pair of Ghostbuster and Ghost. On each side of the line formed by the pairing, the number of Ghostbusters and Ghosts are the same, so use the algorithm recursively on each side of the line to find pairings. The worst case is when, after each iteration, one side of the line contains no Ghostbusters or Ghosts. Then, we need n/2 total iterations to find pairings, giving us an P()- time algorithm.