X-Nico

unusual facts about worst case



Reconvergent fan-out

Static timing analysis tries to figure out the best and worst case time estimate for each signal as they pass through an electronic device.


see also

Alain Hertoghe

On the 1st of April Serge July stays on his obsession: the "worst case scenario".

AQL

Acceptable quality limit, the worst-case quality level, expressed as a percentage of defects in a population, that is still considered acceptable

Harald Aabrekk

This episode, according to the Norwegian newspaper Dagbladet, was the third worst case of acting in the history of football.

K-edge-connected graph

It can be further improved by Gabow's algorithm that runs in worst case O(n^3) time.

Move-to-front transform

For encoding, no clear advantage is gained by using a linked list, so using an array to store the list is acceptable, with worst case performance O(nk), where n is the length of the data to be encoded and k is the number of values (generally a constant for a given implementation).

Nuclear power in Japan

Professor Katsuhiko Ishibashi, one of the seismologists who have taken an active interest in the topic, coined the term genpatsu-shinsai (原発震災), from the Japanese words for "nuclear power" and "quake disaster" to express the potential worst-case catastrophe that could ensue.

Quickselect

However, contrived sequences can still cause worst-case complexity; David Musser describes a "median-of-3 killer" sequence that allows an attack against that strategy, which was one motivation for his introselect algorithm.

Shellsort

The worst-case complexity of any version of Shellsort is of higher order: Plaxton, Poonen, and Suel showed that it grows at least as rapidly as Ω(N(logN/log logN)2).

Steve J. Rosen

Floyd Abrams, a leading First Amendment attorney, said the AIPAC case "is the single most dangerous case for free speech and free press" (Washington Post, March 31, 2006) and Alan Dershowitz called it “the worst case of selective prosecution I have seen in 42 years of legal practice” (Jerusalem Post, January 31, 2006).

STS-61-G

John M. Fabian was scheduled to fly as Mission Specialist 1 on his third trip to space, but due to concerns and stress about the Centaur-G worst-case-scenarios, he resigned from this mission.

Worst-Case Scenario series

Artist Justin Sane wrote a song called "The Worst Case Survival Handbook" on his album Life, Love and the Pursuit of Justice.