This class was created by Brainscape user Miriam Rucinski. Visit their profile to learn more about the creator.
By:
Miriam Rucinski
- decks
- flashcards
- learners
Decks in this class (12)
introduction
What is a data structure 1,
What are the key characteristics ...,
What is an abstract data type 3
7
cards
Abstract Data Types (ADTs)
What is an abstract data type adt 1,
What are the fundamental adts 2,
Why are adts important 3
4
cards
Fundamental Data Structures
What are the three fundamental li...,
What is the main difference betwe...,
What are the operations on a link...
12
cards
Trees and Graphs
What is a binary tree 1,
What is a binary search tree bst 2,
What is a graph 3
10
cards
Algorithm Analysis and Complexity
What is time complexity 1,
What is big o notation 2,
What are common time complexities...
10
cards
Recursion and Recurrence Relations
What is recursion 1,
What is a base case in recursion 2,
What is a recurrence relation 3
7
cards
Sorting and Searching Algorithms
What is the time complexity of me...,
What is the worst case complexity...,
What is binary search and what is...
7
cards
Algorithm Correctness and Termination
What is algorithm correctness 1,
What is termination in algorithms 2,
What is an invariant in algorithms 3
4
cards
NP-Completeness & TSP
What is an np complete problem 1,
What is the travelling salesman p...,
Blank 3
4
cards
Iteration vs Recursion
What is the main difference betwe...,
Which is more memory efficient it...,
What is the main disadvantage of ...
4
cards
Specification & Pseudocode
What is algorithm specification 1,
Why use pseudocode 2,
What are key elements of writing ...
4
cards
More about
ds+a
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Miriam Rucinski's ds+a 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....
