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

By:
Shane P

- decks
- flashcards
- learners

Big O Notation

What do o and n stand for in big ...,

What are the common functions for...,

What is the most common space com...

31
cards

Algorithms

Describe quick sort,

What is amortized time

2
cards

Sorting

What is quicksorts best worst and...,

What is merge sorts best worst an...,

What is heap sorts best worst and...

15
cards

Array

Provide a description of an array,

What can be stored in an array,

What is a parallel array

23
cards

Stack

Is an stack random or sequential ...,

A stack is a data structure in wh...,

What is a real world analogy for ...

21
cards

Queue

Is queue random or sequential access,

A queue is a data structure in wh...,

What is a real life analogy of a ...

23
cards

LinkedList

Is a linked list random or sequen...,

Is a linkedlist a linear data str...,

Each element is created as a sepa...

24
cards

Doubly-LinkedList

Is the doubly linkedlist random o...,

Whats the key difference between ...,

Define the next value of a node

18
cards

Map

Name variations for a map 3,

Map definition,

What is an element in a map

14
cards

Hash Tables

What is the name of the function ...,

Define a hash function,

What is the bigo of finding the i...

25
cards

Tree

All other data structures covered...,

What is a real world example of a...,

Tree definition

37
cards

Heap

Use cases for a max heap,

A priority queue is an example us...,

Heap definition

20
cards

Graph

What is a real world example of a...,

What is a formal definition of a ...,

What is the difference between a ...

25
cards

Binary Trees

Types of trees,

What does each node of a binary t...,

If a binary tree is not empty it ...

24
cards

Interview Questions

What is data structure,

Describe the types of data struct...,

What are the areas of application...

9
cards

data structures & algorithms

- Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Shane P's Data Structures & Algorithms flashcards now!

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.

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!

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....

- 7 decks
- 108 flashcards
- 17 learners

Decks:
Sorting, Arrays, Linked List, And more!

- 9 decks
- 197 flashcards
- 56 learners

Decks:
Sorting Runtimes, Binary Trees, Searching And Tables, And more!