This class was created by Brainscape user Martin Sund. Visit their profile to learn more about the creator.
By:
Martin Sund
- decks
- flashcards
- learners
Decks in this class (11)
Chapter 1 and 2
Define a data structure 1,
Definition of np complete 2,
Elaborate on np and all that 3
35
cards
Chapter 3 - Characterizing Running times
When we only care about the order...,
Recall o notation 2,
Recall gamma notation 3
23
cards
Chapter 4 - Divide and conquer
Recall the steps in divide and co...,
What is divide and conquer really...,
Elaborate on algorithmic recurren...
27
cards
Chapter 3 V2
Introduce the concept of analyzin...,
Talk about the formalities we req...,
Define running time 3
20
cards
Chapter 6 - Heapsort
Define in place sorting 1,
Advantage of in place sorting 2,
Insertion sort heapsort merge sor...
45
cards
Chapter 7 - Quicksort
Why bother with quicksort it has ...,
What style of algorithm is quicks...,
Elaborate on the divide step of q...
29
cards
Chapter 8 - Sorting in linear time
Elaborate on the decision tree mo...,
State the proof of the decision t...,
Elaborate on counting sort 3
17
cards
Chaper 9 - Medians and order statistics
What is i th order statistic 1,
What is the first order statistic 2,
What is maximum 3
22
cards
Chapter 10 - Elementary data structures
What is the difference between ma...,
Define a dynamic set 2,
Define a dictionary 3
60
cards
Chapter 11 - Hash tables
What is common among the structur...,
What dynamic set operations do we...,
What structure can we use if we o...
11
cards
Chapter 12 - Binary search trees
What is the advantage of tree str...,
Elaborate on the height of a comp...,
What is the intuition behind the ...
5
cards
More about
Algorithms
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Martin Sund's Algorithms flashcards now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
