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

Decks in this class (13)

Recursion
Regarding recursiondefine base case,
When are recursive algorithms useful,
Describe how factorials work
5  cards
General Time Complexity
What is big o notation,
What are the 6 main types of big o,
What are the 4 rules of big o
19  cards
Time Complexity of Data Structures
Dynamic arrayswhat is the big o f...,
Hash mapswhat is the big o for 1 ...,
Singly linked lists
8  cards
Sorting Algorithms
1 describe how the bubble sort al...,
1 describe how the select sort al...,
Although bubble sort and select s...
6  cards
Coding Questions
An array of boolean values is div...,
Given an array of integers sorted...,
Given a sorted array of integers ...
6  cards
Templates
What is the binary search template,
What is the in order traversal te...,
What is the pre order traversal t...
6  cards
Trees
What is a tree,
Treewhat are sibling nodes,
What is an external leaf node
18  cards
Maps
Mapswhen does collision occur,
Describe how a hash table works,
Describe the role load factor pla...
4  cards
Lists
What are the 4 most important dif...,
True or falseboth arrays and link...,
What is the formula to calculate ...
3  cards
Maths
What is a logarithmic function,
What is an exponential function,
What is the relationship between ...
7  cards
Queue
Is arraydeque faster than linkedl...,
Is arraydeque faster
2  cards
Stack
Is arraydeque faster than stack w...,
Is arraydeque faster than arrayli...
2  cards
Tips
When might you need to use 2 poin...,
When might you need to use slidin...
2  cards

More about
Data Structures & Algorithms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Gianmarco Barca's Data Structures & 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.

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?

Data Structures and Algorithms
  • 13 decks
  • 163 flashcards
  • 7 learners
Decks: Lecture 1, Lecture 2, Lecture 3, And more!
A1.Data Structure && Algorithms
  • 23 decks
  • 352 flashcards
  • 1 learners
Decks: 链表, O, 选择排序算法, And more!
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!
Make Flashcards