Info at RWTH Aachen

Flashcards and summaries for Info at the RWTH Aachen

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Info at the RWTH Aachen

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

DFS

Laufzeit


Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

ungerichteter Graph

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

>>

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

zyklenfreier Graph

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

BFS


Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Dijkstra-Algorithmus

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Insertionsort

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Heap-Sort

Laufzeit

Best-Case

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Binäre-Suche

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Insertionsort

Laufzeit

Worst-Case

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Quicksort

Laufzeit

Best-Case

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Quicksort

Laufzeit

Average-Case

Your peers in the course Info at the RWTH Aachen create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Info at the RWTH Aachen on StudySmarter:

Info

DFS

Laufzeit


O(V+E)

 V = Anzahl der Knoten

E = Anzahl der Kanden

Info

ungerichteter Graph

Kanten zeigen in beide Richtungen

Info

>>

Rechtsshift

Immer logisch ausser explizit aritmetisch oder bei negativen zahlen

Info

zyklenfreier Graph

man kann nicht von einem zum anderen Knoten durch verschiedene wege gelangen

Info

BFS


Breath first search


Knoten werden in Reihenfolge des wachsenden Abstands besucht

Info

Dijkstra-Algorithmus

-Bestimmung der kürzesten Pfade von einem Startknoten aus

-keine Zyklen


Info

Insertionsort

Element in einer Liste wir soweit nach vorne geschodben, bis es zwischen einem kleineren und einem größeren Element liegt

Die Elemente werden von vorne heran betrachet

Info

Heap-Sort

Laufzeit

Best-Case

O(N*log(N))

Info

Binäre-Suche

In einem sortierten array 

prüfen ob das gesuchte Element zwischen dem rechten rand oder der mitte oder dem linken rand und der mittle liegt


fortfahren...

Info

Insertionsort

Laufzeit

Worst-Case

O(N^2)

Info

Quicksort

Laufzeit

Best-Case

O(N)

Info

Quicksort

Laufzeit

Average-Case

O(N*log(N))

Sign up for free to see all flashcards and summaries for Info at the RWTH Aachen

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Info at the RWTH Aachen there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to RWTH Aachen overview page

Physik Kapitel01

Info 2 at

Technische Hochschule Köln

Info B at

Universität Osnabrück

Info N at

Universität Duisburg-Essen

Info II at

TU München

Info 2 at

Hochschule für Angewandte Wissenschaften Hamburg

Similar courses from other universities

Check out courses similar to Info at other universities

Back to RWTH Aachen overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Info at the RWTH Aachen or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login