✦ LIBER ✦

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

✍ Scribed by L. Devroye

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound on the single-operation wo

✍ Norbert Blum; Henning Rochow 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 317 KB

On the time complexity of worst-case sys

✍ K. Poolla; A. Tikku 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 644 KB

On finding a worst-case optimal Fourth N

✍ G. Loizou; P. Thanisch 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 368 KB

A Simple Algorithm for Finding a Maximum

✍ Miklo Shindo; Etsuji Tomita 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 901 KB

The worst-case execution time tool chall

✍ Lili Tan 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 256 KB

Worst Case Execution Time Analysis of Au

✍ Sneha Chattopadhyay; M.J. Tresina; Shankar Narayan 📂 Article 📅 2012 🏛 Elsevier 🌐 English ⚖ 302 KB