Name:Phil Rinaldi_______________ Name:_________________________
Place all written answers from recitation-12.md here for easier grading.
-
2) The work should be the same as we derived in class, since ultimately all edges are visited in the tree once. Thus work is O(ElogE).
-
4) O(ElogE) again!