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
- Googolplex
- Apple

### 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
- neither

### 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?

- agriculture
- accounting
- crime fighting

### 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?"

- 3,000 B.C.E.
- 300 B.C.E.
- 300 C.E.

### What does the Euclidean algorithm help us find?

- square root
- greatest common divisor
- shortest path between points

### What is the Karatsuba algorithm used for?

- multiplication
- compression
- sorting

### 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?

- Naple's algorithm
- Nagle's algorithm
- Nala's algorithm

### 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?

- compression
- independence
- speed

### Ada Lovelace wrote the first computer algorithm way back in the middle of the 19th century.