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

By:
Luke Nelissen

- decks
- flashcards
- learners

Sorting

What is the worst case and best c...,

What is the best and worst case o...,

What is the best and worst case o...

17
cards

Searching

How many compares are used for se...,

How many compares to insert into ...,

How many compares does a search h...

28
cards

Binary Search Trees

What is the time for operations o...,

What is the operation for floor a...,

How does selection work in a bst

7
cards

2-3 Search Tree

Wh,

At is,

How do we search a 2 3 tree

5
cards

Red-black BST'

What is a rb tree,

What are the red and black links ...,

What is left and right rotation

9
cards

Hash Map

What are the 3 requirements for a...,

Why should array size m be prime,

How do we hash integers floating ...

14
cards

Introduction to Graphs

What are the conditions for a tree,

When is a graph sparse dense,

What is the space time of kruskal...

3
cards

Undirected Graphs

What is the input format used for...,

What are the two basic requiremen...,

What are the 3 data structures we...

11
cards

Directed Graphs

What is a directed cycle and a si...,

What is the adjacency list repres...,

What is the difference between th...

17
cards

Minimum spanning trees

What are the assumptions for msts,

What is the cut property,

What is a crossing edge of a cut

12
cards

Shortest Paths

What is a shortest path,

What is a shortest path tree spt,

What are the properties of shorte...

20
cards

String Sorts

How does key index counting work,

How does lsd string sort work,

How does msd work

5
cards

Substring search

What is the brute force approach ...,

What is the alternative brute for...,

What is the worst case for brute ...

7
cards

RE

1
cards

computer science 214

- Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Luke Nelissen's Computer Science 214 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....

- 8 decks
- 568 flashcards
- 120 learners

Decks:
Computer Systems I Components Of A Compu, Computer Systems Ii Data Representation, Computer Systems Iii Networks, And more!

- 15 decks
- 1702 flashcards
- 1750 learners

Decks:
Definitions, 11 Systems Architecture, 12 Memory Complete, And more!