instruction:
In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.
question:
In 1999, McIlroy created an adversary for this algorithm that guarantees that it will run in worst-case time. Its worst-case runtime can be avoided by switching to heapsort after a certain recursion depth, a construction known as introsort. Like mergesort, it is easily parallelizable, and its runtime can be decreased by first selecting the median of the unsorted input list. It was invented by C.A.R. Hoare, and its second phase is the partition function, which splits the original list into lists of elements that are greater or less than the chosen pivot value. For 10 points, identify this divide-and-conquer sorting algorithm which runs in big O of n log n time, named for its speed.
answer:
Science


question:
The reaction of this molecule with oxalyl chloride was the subject of pioneering photochemical work by Kharasch and Brown. Hassel's study of this molecule yielded its molecular structure and his 1943 paper "On The Conformations" of it elucidated those for the first time. Reacting it with pure oxygen forms adipic acid, which is used in the production of nylon. Its strain energy-bond angle curve has minima at twenty-three kilojoules per mole and maxima at forty-five kilojoules per mole, the former corresponding to the skew configuration, but its stable configuration is non-planar with a bond angle of about one hundred nine point five degrees. FTP, name this molecule having conformations twist, boat, and chair; a cyclic alkane with formula C6H12.
answer:
Science


question:
He attempted to impart a Middle Eastern flavor to works such as the Nuit persane and his fifth piano concerto, known as the "Egyptian. " This composer of the Spanish-flavored Havanaise also wrote a piece which contrasts a reflective opening with a faster section in which the soloist plays in 2/4 against the orchestra's 6/8. Another work for violin and orchestra by this composer required an E to E flat scordatura tuning, was based on a Henry Cazalis poem, features an oboe near the end symbolizing a rooster call and uses the xylophone to depict rattling bones. For 10 points, name this composer of the Introduction and Rondo Cappricioso, Danse Macabre, and Carnival of the Animals.
answer:

Fine Arts