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?
What is another name for a bin sort?
A merge sort works by joining two unrelated lists, then separating them once again.
Hashing is a type of sorting algorithm.
What is the Doomsday algorithm used for?
determining the day of the week
determining when the world will end
determining when a given amount of money will run out
What is Google's famous search algorithm called?
PageRank is named after the pages it ranks during a search.
What was the name of Google's infamous algorithm update in 2011?
What name did Google give its major 2012 algorithm update?
What does cRTP stand for?
Compressed Real-Time Protocol
Continuous Revolution Timed Planning
Compressed Repetition Timing Protocol
What is the MP3 algorithm used to do?
compress video files
compress music files
How much does MP3 compress sound?
by a factor of 2
by a factor of 6
by a factor of 12
SUITE B is a cryptography algorithm used by the NSA.
How many items are sorted at once during a bubble sort?
What is IBM's CRUSH algorithm used for?
What does Dijkstra's algorithm do?
find the shortest path between two nodes
multiply large numbers very quickly
find the greatest common divisor between two numbers
A* is an improvement upon Dijkstra's algorithm.
What was the first song to use the Auto-Tune algorithm?
"One More Time" by Britney Spears
"Baby" by Justin Bieber
"Believe" by Cher
A shell sort is a type of insertion sort.
When did Euclid draft his "Elements?"
What does the Euclidean algorithm help us find?
greatest common divisor
shortest path between points
What is the Karatsuba algorithm used for?
What does RANSAC stand for?
Random Sample Consensus
Random Sample Compression
Random Sound Cancellation
RSA encryption is named for its creators.
The TCP/IP algorithm was critical in the creation of the Internet.
Which of the following is used to control traffic congestion on TCP/IP?
FFT stands for Fast Fourier Transform.
Quick sort is actually one of the longest and time-consuming sorting algorithms.
Which of the following is key to the Naïve Bays algorithm?
Ada Lovelace wrote the first computer algorithm way back in the middle of the 19th century.