HOW STUFF WORKS
QUIZZES

FOLLOW US
Now Calculating … The Famous Algorithms Quiz
by Staff
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?

  • bubble
  • binary
  • linear

What is another name for a bin sort?

  • bubble
  • merge
  • bucket

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

  • TRUE
  • FALSE

Hashing is a type of sorting algorithm.

  • TRUE
  • FALSE

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.

  • TRUE
  • FALSE

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

  • Panda
  • Polar
  • Calico

What name did Google give its major 2012 algorithm update?

  • Polar
  • Seal
  • Penguin

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.

  • TRUE
  • FALSE

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

  • none
  • two
  • four

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.

  • TRUE
  • FALSE

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.

  • TRUE
  • FALSE

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.

  • TRUE
  • FALSE

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

  • TRUE
  • FALSE

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.

  • TRUE
  • FALSE

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

  • TRUE
  • FALSE

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.

  • TRUE
  • FALSE