Decks in this Class (19):

Introduction
Introduction
Sample Cards:what does a problem,what is each allowed input to the pro...,what is an algorithm for problem p33 CardsPreview Flashcards 
Big Everything And Proofs
Big Everything and Proofs
Sample Cards:put the following in order of size 2n...,what are the 5 different types of asy...,roughly speaks f n e of the following...32 CardsPreview Flashcards 
Little Everything
Little Everything
Sample Cards:what is the intuition for little oh a...,what is the little oh definition and ...,in general what do you need to do to ...25 CardsPreview Flashcards 
Intro To Recurrence Relations
Intro to Recurrence Relations
Sample Cards:what is the definition of n,what is the recursive algorithm for f...,what is the iterative algorithm for f...6 CardsPreview Flashcards 
Graphs And Trees
Graphs and Trees
Sample Cards:what is the definition of a graph,what is adjacent and incident,define walk path cycle24 CardsPreview Flashcards 
Mid Term 2
MidTerm 2
Sample Cards:in general what are the two propertie...,how do you prove the greedy choice pr...,how do you prove the optimal sub stru...23 CardsPreview Flashcards 
Matrices
matrices
Sample Cards:what is the run time to matrix sum two n,what is the naive algo for matrix mul...,for matrice multiplication what happe...10 CardsPreview Flashcards 
Linear Programs
Linear Programs
Sample Cards:what is linear programming what does ...,define the following from the problem...,what is the definition of the half plane19 CardsPreview Flashcards 
Binary Multiplication
Binary Multiplication
Sample Cards:up to what size number n can two inte...,what is the efficiency of the following,what is the algorithm for binary mult...19 CardsPreview Flashcards 
Intro Dynamic Programming
Intro  Dynamic Programming
Sample Cards:what is tabulation what type of approach,what is the code for fibonacci using ...,what is the run time of fibtabulation27 CardsPreview Flashcards 
Dynamic Knapsack
Dynamic Knapsack
Sample Cards:as a review what is the input and def...,what do we need to output,why doesnt densest first solve the 0 ...9 CardsPreview Flashcards 
Average Case
Average Case
Sample Cards:what is the intuition behind average ...,what is the definition of expectation of,find the expectation of t for the fol...13 CardsPreview Flashcards 
Quicksort
QuickSort
Sample Cards:what is the general idea and basecase...,what are the 3 pivot choices and what...,what is the quicksort code for a rand...5 CardsPreview Flashcards 
Greedy Choice Proofs
Greedy choice proofs
Sample Cards:what does it mean to say that algorit...,prims algorithm what is the proof of the2 CardsPreview Flashcards 
Optimal Substructure Proofs
Optimal Substructure proofs
Sample Cards:what does the optimal substructure pr...,to prove optimal substructure propert...,what is the proof of the optimal subs...7 CardsPreview Flashcards 
Substitution Practice
Substitution Practice
Sample Cards:find the closed form express for the ...,find the closed form expression for t...,find the closed form of the following4 CardsPreview Flashcards 
Palindromes
Palindromes
Sample Cards:what is the definition of a palindrome,what is the definition of a subsequence,what is the definition of the longest...8 CardsPreview Flashcards 
General Algos
General Algos
Sample Cards:what is the divide conquer and combin...,what is the recursive formula for mer...2 CardsPreview Flashcards 
Finals
Finals
Sample Cards:prims algo,dynamic programming longest palindrom...,dynamic programming longest palindromein30 CardsPreview Flashcards
Popular Related Classes Brainscape Certified  ( See All )
Comp TIA Chapter Reviews
28 Decks 
758 Cards 
4 Learners
Decks: Chapter 2 Review Operational Procedures, Chapter 3 Review The Visible Computer, Chapter 4 Review Microprocessors, And more!
AP GOV
10 Decks 
296 Cards 
2 Learners
Decks: Chapter10surysadai, Cahapter11surysadai, Chapter15surysadai, And more!
Comps
14 Decks 
889 Cards 
18 Learners
Decks: Comp Questions, Vally Pretest, Valley Post Test, And more!