Alda at Hochschule Konstanz

Flashcards and summaries for Alda at the Hochschule Konstanz

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 Alda at the Hochschule Konstanz

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Was ist ein Greedy-Algorithmus?

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Laufzeit Union Find?

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Laufzeit Quick Union? 
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 Alda at the Hochschule Konstanz on StudySmarter:

Warum Gewichteter Quick Union? 

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Laufzeit Gewichteter Quick Union? 

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Was bedeutete Approximation durch den Leitterm? 

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Welche Funktionen der Wachstumsordnung gibt es? 
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 Alda at the Hochschule Konstanz on StudySmarter:

Wenn zwei Zeichenketten miteinander verkettet werden, ist..

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Das 3 Summenproblem hat..

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Welche Operation ist am teuersten?

Exemplary flashcards for Alda at the Hochschule Konstanz on StudySmarter:

Was versteht man bei der Bestimmung des Speicherbedarfs unter Padding?
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 Alda at the Hochschule Konstanz on StudySmarter:

Was ist eine Zusammenhangskomponente?

Your peers in the course Alda at the Hochschule Konstanz 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 Alda at the Hochschule Konstanz on StudySmarter:

Alda

Was ist ein Greedy-Algorithmus?
Ein Algorithmus, der in jedem Schritt sein Optimum durchsetzen will, (Gierig)
Heißt nicht, dass Greedy Algorithmen immer Optimum finden, aber immer gute Laufzeit
Beispiel: Dijkstra, Union Find 

Alda

Laufzeit Union Find?
Quadratisch, skaliert nicht 

Alda

Laufzeit Quick Union? 
Besser, aber auch quadratisch, da Bäume sehr groß werden 

Alda

Warum Gewichteter Quick Union? 
Um Probleme des normalen zu beheben, tiefe Bäume entstehen 

Alda

Laufzeit Gewichteter Quick Union? 
N log N

Alda

Was bedeutete Approximation durch den Leitterm? 
Terme niedriger Ordnung werden vernachlässigt, eine Art Runden  

Alda

Welche Funktionen der Wachstumsordnung gibt es? 
Konstant=1
Logarithmisch=logN
Linear =N
Leicht über linear=NlogN
Quadratisch=N^2
Kubisch =N^3
Exponentiell =2^N

Alda

Wenn zwei Zeichenketten miteinander verkettet werden, ist..
Die Laufzeit proportional zur Länge der Wörter 

Alda

Das 3 Summenproblem hat..
3 For-Schleifen 

Alda

Welche Operation ist am teuersten?
Zugriff auf Arrayelement 

Alda

Was versteht man bei der Bestimmung des Speicherbedarfs unter Padding?
Differenz zu einem Vielfachen von f

Alda

Was ist eine Zusammenhangskomponente?
Ist maximale Menge von Objekten, die willkürlich miteinander verbunden sind 

Sign up for free to see all flashcards and summaries for Alda at the Hochschule Konstanz

Singup Image Singup Image
Wave

Other courses from your degree program

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

Back to Hochschule Konstanz overview page

Algo at

FOM Hochschule für Oekonomie & Management

alda at

Technische Hochschule Bingen

ALR at

HFH Hamburger Fern-Hochschule

Algo at

Hochschule Ulm

AdA at

Duale Hochschule Baden-Württemberg

Similar courses from other universities

Check out courses similar to Alda at other universities

Back to Hochschule Konstanz 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 Alda at the Hochschule Konstanz 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