# Now Calculating … The Famous Algorithms Quiz

By: Staff

4 Min Quiz

Image: refer to hsw

Algorithms bring order to chaos, providing a clear path to accomplish a task, with applications far beyond math and computer science. Take our quiz to see how much you know about the famous algorithms that shape our world.

# Which of the following algorithms sorts a list of data by first dividing it in half?

A binary search algorithm sorts by dividing a list in half, while a linear algorithm sorts the list one item at a time.

# What is another name for a bin sort?

A bin, or bucket function, sorts numbers into buckets, then gathers them back together in order.

# A merge sort works by joining two unrelated lists, then separating them once again.

A merge algorithm divides an unsorted array into two equal lists, then recombines then so that the entire list is in order.

# Hashing is a type of sorting algorithm.

Hashing is used in encryption and serves as a way to create a hard-to-crack summary of a given number or value.

# What is the Doomsday algorithm used for?

The Doomsday algorithm allows you to quickly and easily determine what day of the week a given date took place on.

# What is Google's famous search algorithm called?

PageRank, which Google searches are based on, started as a research project by two Ph.D. candidates at Stanford.

# PageRank is named after the pages it ranks during a search.

PageRank is named after Larry Page, one of the founders of Google. The algorithm determines search rank based on things like the number and importance of backlinks.

# What was the name of Google's infamous algorithm update in 2011?

The Panda algorithm update was designed to lower the rank of poor-quality sites during a Google search.

# What name did Google give its major 2012 algorithm update?

The 2012 Penguin update was designed to penalize "black hat" techniques by web designers.

# What does cRTP stand for?

Cisco's Compressed Real-Time Protocol is used to compress data into smaller packages.

# What is the MP3 algorithm used to do?

MP3 compresses music and was created in 1992. Its creator used Suzanne Vega's acapella version of "Tom's Diner" while creating the algorithm.

# How much does MP3 compress sound?

MP3 compresses sound by a factor of 12 without degrading sound quality.

# SUITE B is a cryptography algorithm used by the NSA.

The SUITE B algorithm allows users to share encrypted data quickly and safely.

# How many items are sorted at once during a bubble sort?

A bubble function sorts data or numbers two at a time in order, so that only the most recent two items on the list are in play at any one time.

# What is IBM's CRUSH algorithm used for?

The Criminal Reduction Utilizing Statistical History, or CRUSH algorithm, reduced violent crime in Memphis by 15 percent from 2006 to 2010.

# What does Dijkstra's algorithm do?

Dijkstra's algorithm finds the shortest path between two nodes, or points.

# A* is an improvement upon Dijkstra's algorithm.

The A* algorithm is a more elegant improvement upon Dijkstra's algorithm when finding the shortest path between two points.

# What was the first song to use the Auto-Tune algorithm?

The 1998 "Believe" relied heavily on Auto-Tune, an algorithm inspired by those used to study seismic activity.

# A shell sort is a type of insertion sort.

A shell sort is a form of insertion sort where elements cover gaps of several positions as they are sorted.

# When did Euclid draft his "Elements?"

Greek scholar Euclid published one of the first known algorithms in his "Elements" in 300 B.C.E.

# What does the Euclidean algorithm help us find?

The Euclidean algorithm is used to find the greatest common divisor between two points by dividing and calculating remainders.

# What is the Karatsuba algorithm used for?

The Karatsuba algorithm is used to multiply large numbers very quickly.

# What does RANSAC stand for?

RANSAC, or Random Sample Consensus, is used to estimate data sets that contain outliers.

# RSA encryption is named for its creators.

RSA is named for Rivest, Shamir and Adleman, who created this widely-used cryptography algorithm in 1977.

# The TCP/IP algorithm was critical in the creation of the Internet.

Transmission Control Protocol/Internet Protocol played a critical role in the creation and implementation of the Internet.

# Which of the following is used to control traffic congestion on TCP/IP?

Nagle's algorithm controls traffic congestion on a network by limiting the size of the TCP.

# FFT stands for Fast Fourier Transform.

FFT, or Fast Fourier Transform, is one of the most important algorithms of the 20th century.

# Quick sort is actually one of the longest and time-consuming sorting algorithms.

Quick sort, which sorts by dividing data into smaller sublists before merging the lists back together, is one of the fastest sorting algorithms, but is relatively unstable.

# Which of the following is key to the Naïve Bays algorithm?

Naïve Bays is a group of algorithms in which every element is assumed to be completely independent of every other element.