Science Quiz / Runtime

Random Science Quiz

Can you name the Runtime?

 Plays Quiz not verified by Sporcle

Forced Order
Challenge
Share
Tweet
Embed
Score 0/35 Timer 10:00
Hint
Shortest path, Dijkstra - sorted array
Quicksort, average case
What does Edmonds-Karp algorithm find?
Heapsort
Bubble sort, worst case
Counting sort
Shortest path, Bellman-Ford
What does Huffman-coding find?
Bucket sort
Dijkstra's algorithm finds longest way, one-to-all. Yes or no?
Build-Max/Min-Heap
Shortest path in a DAG
Topological Sort
Find number of connected components in a connected undirected graph
Shortest path, Dijkstra - array
Shortest path, Dijkstra - Fibonacci heap
Prim's algorithm, fibonacci heap
Insertion sort
Hint
Selection sort
BFS with neighbour matrix
Mergesort
Heapify
Find number of connected components in a connected, directed graph
Shortest path, all-to-all, Floyd-Warshall
BFS with neighbour list
Prim's algorithm, binary heap
Shortest path, Dijkstra - Min-heap
Radix sort
What does Kruskal's algorithm find?
Quicksort, worst case
Edmonds-Karp algorithm
Prim's algorithm, neighbour matrix
Find number of connected components in a connected DAG
Kruskal's algorithm
Huffman-coding

You're not logged in!

Compare scores with friends on all Sporcle quizzes.
Join for Free
OR
Log In

You Might Also Like...

Show Comments

Extras

Created Nov 25, 2009ReportFavoriteNominate
Tags:runtime

Top Quizzes Today


Score Distribution

Your Account Isn't Verified!

In order to create a playlist on Sporcle, you need to verify the email address you used during registration. Go to your Sporcle Settings to finish the process.

Report this User

Report this user for behavior that violates our Community Guidelines.

Details: