Gave Them Freepythonhub:

The Quicksort Algorithm

Quicksort is the fastest known comparison-based sorting algorithm (on average, and for a large number of elements), requiring O(n log(n)) steps. By convention, n is the number of elements to be compared and big O is a function of those elements. Quicksort is a recursive algorithm which first partitions an array according to several rules:

Pick an element, called a pivot, from the array.

Reorder the array so that all elements with values less than the pivot come before the pivot, while all elements with values greater than the pivot come after it (equal values can go either way). After this partitioning, the pivot is in its final position. This is called the partition operation.

Recursively apply the above steps to the sub-array of elements with smaller values and separately to the sub-array of elements with greater values.

Quicksort was invented by Tony Hoare and has undergone extensive analysis and scrutiny, and is known to be about twice as fast as the next fastest sorting algorithm. In the worst case, however, quicksort is a slow n² algorithm (and for quicksort, “worst case” corresponds to already sorted). (Click this link for an example of the Quicksort Algorithm written in C)

Credit: Wolfram Alpha/Wikipedia

NASA Confirms Evidence That Liquid Water Flows on Today’s Mars

These dark, narrow, 100 meter-long streaks called recurring slope lineae flowing downhill on Mars are inferred to have been formed by contemporary flowing water. Recently, planetary scientists detected hydrated salts on these slopes at Hale crater, corroborating their original hypothesis that the streaks are indeed formed by liquid water. The blue color seen upslope of the dark streaks are thought not to be related to their formation, but instead are from the presence of the mineral pyroxene. The image is produced by draping an orthorectified (Infrared-Red-Blue/Green(IRB)) false color image (ESP_030570_1440) on a Digital Terrain Model (DTM) of the same site produced by High Resolution Imaging Science Experiment (University of Arizona). Vertical exaggeration is 1.5.

Credits: NASA/JPL/University of Arizona

50.1% of the US population lives in these 244 counties.

More similar maps >>

Earth and Moon from Saturn

via reddit

How I feel when I write anything in C++

#sound #Arduino #mbed #make #Blender #Unity #GenerativeArt #ARM by prototechno @ http://ift.tt/1RDsP2i

http://www.kurzweilai.net/these-self-propelled-microscopic-carbon-capturing-motors-may-reduce-carbon-dioxide-levels-in-oceans?utm_source=KurzweilAI+Weekly+Newsletter&utm_campaign=aec011d0f7-UA-946742-1&utm_medium=email&utm_term=0_147a5a48c1-aec011d0f7-282055766

The U.S. is increasing its attacks on sprawling ISIS oil fields in eastern Syria. https://t.co/PZyFcdonkd

Source: twitter / nytgraphics

Upstatae NY is High above the mean. Not surprised

Here's A Map Of The Most Racist Places In America, According To Google Searches

Here’s A Map Of The Most Racist Places In America, According To Google Searches

Some of you may have wondered where the most racist areas in America are. Are they heavily-Democratic urban areas where the “true racists” don’t realize that racism is over in America (as claimed by the GOP)?

According to a new study published in PLOS ONE, the most racist people in America live in “the rural Northeast and South.”

via PLOS ONE

This map represents data culled by scientist Seth…

View On WordPress