This class was created by Brainscape user Leon Würl. Visit their profile to learn more about the creator.

Decks in this class (12)

Lecture 1: Einführung
Was ist ein algorithmus laut duden 1,
Woher stammt der begriff algorith...,
Wie lautet die mathematische defi...
9  cards
Lecture 2: Komplexitätsanalyse
Was ist das ziel der effizienzmes...,
Warum ist die exakte bestimmung d...,
Was ist bei der eingabekodierung ...
14  cards
Lecture 3: Komplexitätsanalyse 2
Warum wird bei der effizienzanaly...,
Warum verzichtet man bei der anal...,
Was bedeutet wenn f ein polynom v...
11  cards
Lecture 4: Komplexitätsanalyse 3
Welche vier rechenregeln gelten f...,
Formuliere das ableitungs lemma v...,
Warum ignoriert man in der asympt...
14  cards
Lecture 5 & 6: Komplexitätsanalyse 4 & Sequenzen
Was ist eine sequenz im sinne der...,
Zwei klassische reprasentationen ...,
Haupt vor und nachteil eines arra...
10  cards
Lecture 7
Welches grundproblem tritt bei ei...,
Was ist die erste naive strategie...,
Wie hoch sind die gesamtkosten fu...
23  cards
Lecture 8
Welcher trick vereinfacht verwalt...,
Formuliere die zentrale klassenin...,
Warum bringt ein extra zeiger auf...
8  cards
Lecture 9
Grundidee selectionsort 1,
Pseudocode kern von selectionsort 2,
Laufzeit von selectionsort und be...
12  cards
Lecture 10
Warum kann quicksort quadratische...,
Drei in der vorlesung genannte st...,
Wie viele vergleiche macht quicks...
17  cards
Lecture 11
Warum kann kein vergleichs basier...,
Welches modell nutzt der beweis d...,
Wie kann man dennoch schneller al...
20  cards
Lecture 12
Welches kostenmodell verwendet ex...,
Warum ist mergesort fur externes ...,
Wieviel ram braucht eine 2 wege m...
14  cards
Lecture 13
Welche laufzeiten liefert ein bin...,
Definiere die form invariante ein...,
Definiere die heap invariante fur...
23  cards

More about
GAD

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Leon Würl's GAD 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?

Anglais Gad
  • 5 decks
  • 152 flashcards
  • 1 learners
Decks: Banque Et Assurance, Clients Marketing Publicite, Comptabilite, And more!
GAD
  • 5 decks
  • 130 flashcards
  • 1 learners
Decks: Gad Laws, Gender Sensitivity, Gender And The Role Of Social Institutio, And more!
GAD-Finals
  • 4 decks
  • 34 flashcards
  • 1 learners
Decks: Pdf 1 Sex Gender And Sexuality, Gender And Violence, Gender In Workplace, And more!
Midterm GAD
  • 4 decks
  • 76 flashcards
  • 1 learners
Decks: Lesson 2 Society, Lesson 3 Sex And Sexuality, Lesson 1 Introduction, And more!
Make Flashcards