A tree-connected computer with n leaves stores one integer of a sequence S per leaf. For a given k, 1 < k < n, design an algorithm that runs on this computer and selects the kth smallest element of S.
A tree-connected computer with n leaves stores one integer of a sequence S per leaf. For a given k, 1 < k < n, design an algorithm that runs on this computer and selects the kth smallest element of S.
Comments
Post a Comment