Rank Computation

tex2html_wrap_inline225 is the rank position of person p in ROL L.

algorithm62

What's the total algorithm running time?

Not hard to do better than this (HW).

next up previous
Next: THE MATCHING ALGORITHM Up: THE STABLE MARRIAGE PROBLEM Previous: Stability Checking