On the Probablistic Worst-Case Time of ``Find''

• 1 November 2001
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 31  (3) , 291-303
• https://doi.org/10.1007/s00453-001-0046-2

Abstract

Keywords

• INPUT
• RANK
• PERMUTATION
• RESPECT
• GIVE
• WORST CASE
• CASE TIME
• HOARE'S
• PROBABLISTIC