This class was created by Brainscape user Brianna Hoang. Visit their profile to learn more about the creator.
By:
Brianna Hoang
- decks
- flashcards
- learners
Decks in this class (13)
Week 1
Define time complexity 1,
Big o notation 2,
Define space complexity 3
13
cards
Week 2 - Binary Search And Merge Sort
What are the pros of linear search 1,
What are the cons of linear search 2,
Define binary search 3
30
cards
Week 3 - Tree Structure
How is insertion done efficiently...,
How is deletion handled efficient...,
What is a tree in data structures 3
14
cards
Week 4 - Binary Search Tree (BST)
What is key idea 1 behind using a...,
Why is keeping a small height imp...,
What is key idea 2 behind binary ...
13
cards
Week 5 - AVL Tree
What is an imbalanced binary sear...,
How does an imbalanced bst affect...,
What causes a bst to become imbal...
20
cards
Week 7 - Entity - Relationship Modelling
Why is the term databases used 1,
What are databases typically used...,
What kinds of data might a univer...
16
cards
Week 7 - Entity-Relationship Modelling
What is a weak entity 1,
How is the primary key of a weak ...,
Give an example of a weak entity ...
14
cards
Week 8 - Logical design (Part 1)
What is the default mapping from ...,
What is the default 3 table schem...,
How can the book borrow member sc...
35
cards
Week 9 - Normalisation
What is a candidate key in a table 1,
What does a candidate key do in t...,
Are all candidate keys primary ke...
30
cards
Week 9 - Physical design
What is the goal of the conceptua...,
What happens during the logical d...,
What is the focus of the physical...
20
cards
Week 10 - Graph structure/ Algorithms
What is a graph in data structures 1,
What is the difference between un...,
What is the difference between un...
9
cards
Week 10 - Hashtable
What is a hash table 1,
What other use does a hash table ...,
What are the 3 operations that ha...
18
cards
Week 11- Sorting
What is the divide and conquer d ...,
What is the precondition for appl...,
How does the divide and conquer s...
38
cards
More about
DSAD
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Brianna Hoang's DSAD 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....
