Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Algorithms and Data Structures Year 1

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

By: Jasper Sion
Start Studying

Decks in this class (12)

0.0 Insert, FindMax, ExtractMax, IncreaseKey
Give the function for the operati...,
Give the function for the operati...,
Give the function for the operati...
8  cards
2.1 Merge Sort
What is divide and conquer 1,
What is recursion 2,
When combining left and right par...
9  cards
2.2 Runtime Analysis
What is running time complexity o...,
How do you calculate the runtime ...,
How do you calculate the height o...
11  cards
3.1 Heap Sort
What is a data structure 1,
What is an abstract data type 2,
What is meant by the implementati...
27  cards
4.1 Probabilities
What is a sample space omega symb...,
An experiment is characterised by...,
Let a sn 1 n be a random variable...
7  cards
4.2 Quicksort
Aim of quicksort 1,
Is quicksort a stable algorithm 2,
What is the worst case runtime co...
6  cards
5.1 Linear Time Sorting
What is the number of permutation...,
What is the height of binary tree...,
What is the height of a decision ...
10  cards
5.2 Stacks, Queues and Lists
What is a dynamic set m 1,
Stack is lifo or fifo 2,
Queue is lifo or fifo 3
19  cards
6.1 Binary Search Trees
For search insert delete min max ...,
Definition of height of tree 2,
What is recursive definition for ...
16  cards
7. 1 Red-Black Trees
Name the five properties of red b...,
How are the subtrees perfectly ba...,
What is the height of a node 3
10  cards
7.2 Dynamic Programming
Differences between divide conque...,
Blank 2
2  cards
8.1 Greedy Algorithms
What is the runtime complexity fo...,
What is the runtime complexity fo...,
What is the generalised greedy st...
4  cards

More about
Algorithms and Data Structures Year 1

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Jasper Sion's Algorithms and Data Structures Year 1 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.

Learn more about spaced repetition

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
  • 25 decks
  • 408 flashcards
  • 3535 learners
Decks: Data Structures Overview Terms Concepts, Unit 1 Chapters 1 2 3 Data Structures Ov, Unit 2 Chapter 4 Stacks And Queues Code, And more!
Data Structures
  • 14 decks
  • 860 flashcards
  • 245 learners
Decks: Algorithm Pseudocodes, Data Structures Test 2 Review, Data Structures 1, And more!
Year 1 Medicine
  • 25 decks
  • 8083 flashcards
  • 715 learners
Decks: Imms, Cardiovascular, Respiratory, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions