Science Quiz / Runtime

Random Science Quiz

Can you name the Runtime?

Quiz not verified by Sporcle

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

You're not logged in!

Compare scores with friends on all Sporcle quizzes.
Sign Up with Email
OR
Log In

You Might Also Like...

Show Comments

Extras

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.