Not logged in. · Lost password · Register

peck
Member since Jul 2010
16 posts
Subject: 19.02.2009 Aufgabe 1
Sind meine antworten richtig?
bei a) hab ich falsch
b) 3
c) richtig
d) richtig
e) Bucketsort & Mergesort
f) 1
g) 1
h) 1
i) 1
educs
Member since Jul 2010
64 posts
meine Lösungen zu Aufgabe 1:

a) falsch
b) 3
c) richtig
d) richtig
e) bucket, merge
f) 1
g) bin ich mir nicht sicher und hätte gerne eine Erklärung dafür
h) bin ich mir nicht sicher und hätte gerne eine Erklärung dafür
i) 1
knix
Avatar
Member since Oct 2009
242 posts
Quote by educs:
g) bin ich mir nicht sicher und hätte gerne eine Erklärung dafür
h) bin ich mir nicht sicher und hätte gerne eine Erklärung dafür
Ich würde sagen:

g) O(n² * log n)
 Die erste Schleife läuft n-mal.
 Die zweite Schleife läuft jeweils c*n-mal.
 Insgesamt also: n * c*n * log n

h) O(n * (log n)²)
 Die erste Schleife läuft n-mal.
 Die zweite Schleife läuft jeweils log(c*n)-mal.
 Insgesamt also: n * log(c*n) * log n.

Kann aber natürlich auch falsch sein, was ich mir da ausgedacht habe ;)
just the BEST theorem: ec(G) = tᵤ(G) ∏(deg(v) - 1)!
Danieru
Member since Nov 2009
258 posts
kann mir mal jemand die a) erklären 0o
Airhardt
FAU-Mann
Member since Oct 2005
3262 posts
Quote by Danieru:
kann mir mal jemand die a) erklären 0o
Binärsuche funktioniert nur genau dann, wenn das Feld sortiert ist. Haldeneigenschaft ist keine Sortierung!
rudis
SPler
(Administrator)
Member since Apr 2010
649 posts
In reply to post #3
Quote by knix on 2010-07-28, 16:10:
g) O(n² * log n)
h) O(n * (log n)²)

Hab ich auch (und hoffe das es stimmt).
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen