Of the following sorting algorithms, which has a running time that is LEAST dependent on the initial ordering of the input?
(A) Insertion sort
(B) Quicksort
(C) Merge sort
(D) Selection sort
(E) Shellsort
Wednesday, October 7, 2009
Friday, October 2, 2009
The 2009 Ig Nobel Prize Winners
These are some winners I like :)
Some people may think it's silly but actually I think it's very creative.
MEDICINE PRIZE: Donald L. Unger, of Thousand Oaks, California, USA, for investigating a possible cause of arthritis of the fingers, by diligently cracking the knuckles of his left hand — but never cracking the knuckles of his right hand — every day for more than sixty (60) years.
REFERENCE: "Does Knuckle Cracking Lead to Arthritis of the Fingers?", Donald L. Unger, Arthritis and Rheumatism, vol. 41, no. 5, 1998, pp. 949-50.
VETERINARY MEDICINE PRIZE: Catherine Douglas and Peter Rowlinson of Newcastle University, Newcastle-Upon-Tyne, UK, for showing that cows who have names give more milk than cows that are nameless.
REFERENCE: "Exploring Stock Managers' Perceptions of the Human-Animal Relationship on Dairy Farms and an Association with Milk Production," Catherine Bertenshaw [Douglas] and Peter Rowlinson, Anthrozoos, vol. 22, no. 1, March 2009, pp. 59-69.
PHYSICS PRIZE: Katherine K. Whitcome of the University of Cincinnati, USA, Daniel E. Lieberman of Harvard University, USA, and Liza J. Shapiro of the University of Texas, USA, for analytically determining why pregnant women don't tip over.
REFERENCE: "Fetal Load and the Evolution of Lumbar Lordosis in Bipedal Hominins," Katherine K. Whitcome, Liza J. Shapiro & Daniel E. Lieberman, Nature, vol. 450, 1075-1078
PUBLIC HEALTH PRIZE: Elena N. Bodnar, Raphael C. Lee, and Sandra Marijan of Chicago, Illinois, USA, for inventing a brassiere that, in an emergency, can be quickly converted into a pair of gas masks, one for the brassiere wearer and one to be given to some needy bystander.
REFERENCE: U.S. patent # 7255627, granted August 14, 2007 for a “Garment Device Convertible to One or More Facemasks.”
Some people may think it's silly but actually I think it's very creative.
MEDICINE PRIZE: Donald L. Unger, of Thousand Oaks, California, USA, for investigating a possible cause of arthritis of the fingers, by diligently cracking the knuckles of his left hand — but never cracking the knuckles of his right hand — every day for more than sixty (60) years.
REFERENCE: "Does Knuckle Cracking Lead to Arthritis of the Fingers?", Donald L. Unger, Arthritis and Rheumatism, vol. 41, no. 5, 1998, pp. 949-50.
VETERINARY MEDICINE PRIZE: Catherine Douglas and Peter Rowlinson of Newcastle University, Newcastle-Upon-Tyne, UK, for showing that cows who have names give more milk than cows that are nameless.
REFERENCE: "Exploring Stock Managers' Perceptions of the Human-Animal Relationship on Dairy Farms and an Association with Milk Production," Catherine Bertenshaw [Douglas] and Peter Rowlinson, Anthrozoos, vol. 22, no. 1, March 2009, pp. 59-69.
PHYSICS PRIZE: Katherine K. Whitcome of the University of Cincinnati, USA, Daniel E. Lieberman of Harvard University, USA, and Liza J. Shapiro of the University of Texas, USA, for analytically determining why pregnant women don't tip over.
REFERENCE: "Fetal Load and the Evolution of Lumbar Lordosis in Bipedal Hominins," Katherine K. Whitcome, Liza J. Shapiro & Daniel E. Lieberman, Nature, vol. 450, 1075-1078
PUBLIC HEALTH PRIZE: Elena N. Bodnar, Raphael C. Lee, and Sandra Marijan of Chicago, Illinois, USA, for inventing a brassiere that, in an emergency, can be quickly converted into a pair of gas masks, one for the brassiere wearer and one to be given to some needy bystander.
REFERENCE: U.S. patent # 7255627, granted August 14, 2007 for a “Garment Device Convertible to One or More Facemasks.”
Subscribe to:
Comments (Atom)
