Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Algorithms

This class was created by Brainscape user Robert Lindgren. Visit their profile to learn more about the creator.

By: Robert Lindgren
Start Studying

Decks in this class (15)

Dynamic Progamming 1: FIB, LIS, and LCS
What is the recipe for solving dy...,
What does it mean that we don t u...,
What is memoization
4  cards
Dynamic Programming 2: Knapsack - Chain Multiply
Why is an o nb knapsack algorithm...,
Does the greedy approach work for...,
What should we do if we get a dp ...
11  cards
Dynamic Programming 3: Shortest Paths
Why do we like to have algorithms...,
What is the major constraint on d...,
What is a negative weight cycle
11  cards
DC1: Fast Integer Multiplication
What is gauss clever idea for red...,
Describe the input and goal of th...,
What is the pseudocode for the na...
6  cards
DC2: Linear-time Median
Explain how we get from the media...,
What is the easy algorithm for fi...,
Describe the basics of the quicks...
6  cards
DC3: Recurrences
Describe the general approach to ...,
An important bit of algebra how d...,
3  cards
DC4: FFT Part 1
What divide and conquer algorithm...,
If we multiply polynomials a x an...,
How do we compute coefficient c_k...
26  cards
DC5: FFT Part 2
1  cards
Exam 1 Prep
How do you identify a lis longest...,
At a high level how do you solve ...,
Longest common
18  cards
GR1: Strongly Connected Components
Running time of dfs,
Running time of bfs,
Running time of topological sort
7  cards
GR2: 2-SAT
0  cards
GR3: Minimum Spanning Tree
0  cards
RA1 and RA2: ModMath and RSA
N divides x y iff,
If x y mod n and a b mod n then,
Euclid s rule if x y 0 then gcd x y
16  cards
NP
Sat inputs and outputs,
K sat inputs and outputs,
For what values of k is k sat np ...
21  cards
LP
What is the weak duality theorem,
What does it mean when we find a ...,
If the primal is unbounded then w...
10  cards

More about
Algorithms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Robert Lindgren'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.

Learn more about spaced repetition

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....

Looking for something else?

Python Data Structures & Algorithms
  • 13 decks
  • 342 flashcards
  • 127 learners
Decks: Python Built In Data Structures, Python User Defined Data Structures, Python List Methods, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions