This class was created by Brainscape user Connor M. Visit their profile to learn more about the creator.
By:
Connor M
- decks
- flashcards
- learners
Decks in this class (16)
Week 1: Search Problem, Linear Search, Binary Search
What is the search problem,
What are some examples of the sea...,
The solution of a problem two par...
21
cards
Week 2: Analysis of Algorithms
What are the criteria we can use ...,
What is complexity of an algorith...,
What does a complexity function l...
24
cards
Week 2: Recursive Algorithm Time Complexity
What are activation records,
What information is stored when a...,
What params are stored in the exe...
17
cards
Week 3: Hashing
What are the different implementa...,
What are the design issues with a...,
In a hash table what type are key...
16
cards
Week 3: Java ADT
When we design a program we organ...,
We wish to keep information in a ...,
What does an interface define
11
cards
Week 4: Trees
What are some applications of a t...,
What are the following groupings ...,
For the following tree what nodes...
29
cards
Week 4: Binary Search Trees
What is a dictionary map,
What is an ordered dictionary map,
What is a total order
16
cards
Week 5: AVL Trees
What ais the time complexity of t...,
What is an avl tree,
What is the maximum height of an ...
13
cards
Week 5: Multi-Way Trees
What is a multi way search tree,
Each internal node of a multi way...,
What does it mean for a multi way...
13
cards
Week 5: 2,4 Trees
What is a 2 4 tree what are its p...,
What is the height of a 2 4 tree,
How does insertion work for 2 4 t...
10
cards
Week 6: B-Trees
What is a b tree what are the pro...,
What is the max height of a b tree,
How does the put method work for ...
8
cards
Week 6: Graphs
What is a graph,
What are the following edges,
What are the following end vertic...
17
cards
Week 6: Graph Traversals
What is a graph traversal,
What is the algorithm for depth f...,
What is the algorithm for determi...
5
cards
Week 6: Shortest Paths
What is a weighted graph,
What is a shortest path,
What is dijkstra s algorithm
6
cards
Week 6: Minimum Spanning Trees
What is a minimum spanning tree,
What is prim s algorithm,
What is the time complexity of pr...
3
cards
Week 6: Directed Graphs
What is a digraph,
What are the properties of a digraph,
Searching a digraph can be implem...
8
cards
More about
CS2210: DSA
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Connor M's CS2210: DSA 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....
Looking for something else?
DEN1DSA
- 16 decks
- 783 flashcards
- 11 learners
Decks:
Hierarchy Of Structure, Organ Systems, Molecules Cells Cavities, And more!
DSA
- 3 decks
- 43 flashcards
- 5 learners
Decks:
Quiz 1 Prelim Exam, Quiz 2 Prelim Exam, Types Of Data Structure, And more!
DSA
- 5 decks
- 58 flashcards
- 1 learners
Decks:
Time And Space Complexity, Data Structures, Problem Solving Techniques And Patterns, And more!
DSA
- 4 decks
- 91 flashcards
- 1 learners
Decks:
Lesson 1, Pointers, Recursion And Binary Trees, And more!
