Also ich diese Frage in Datenstrukturen Klasse bekam Hausaufgaben, ich bin zu übersetzen, so hoffe ich es klar genug sein wird:Asymptotic Verhältnis
eine statische Funktion schreiben, die das asymptotische Verhältnis zwischen einer Größe berechnet und drucken eines Arrays und Anzahl der Swapping-Zeiten, damit es sortiert wird. Verwenden Sie 'Quick' und 'Insertion', vergleichen Sie die Anzahl der Swaps zwischen beiden Arten. '
die Funktion wie folgt aussehen:
public static void asimp()
und jetzt geben sie mir ein paar Größen für sie zu überprüfen.
Ich habe wirklich eine harte Zeit, dies herauszufinden, für den Start, weiß ich nicht, was asymptotisches Verhältnis bedeutet.
Ich habe vergessen zu erwähnen, wir verwenden Java.
Ich werde wirklich jede Hilfe zu schätzen wissen, danke euch allen !!
Die Frage ist seltsam, weil es nur das asymptotische Verhältnis ist, wenn "n" unendlich ist. Die Berechnung des Verhältnisses für jedes endliche "n" findet nicht das asymptotische Verhältnis. –
vielleicht gaben sie uns deshalb: 10, 100, 1000, 10.000, 100.000 als die Größe des Arrays? – Tal87
Egal, SO ist kein Ort, wo Leute deine Hausaufgaben für dich machen. Bitte schreiben Sie den Code und stellen Sie eine *** spezifische *** Frage zu einem einzelnen Problem, auf das Sie stoßen. –