Frage zu Arrays

[Giants]

hab ne frage zur folgende aufgabe. komme nicht weiter, da ich die beiden forschleifen mich verwirren. die frage lauten;

wie verhält sich der aufwand für berechnung, wenn elemente des array a paarweise versch. Werte haben

boolean f (int[] a, int n){
for (int I =0; i<n; i++)
for(int j =i+1; j<n; j++)
if (a[i]==a[j]) return false;
return true;
}

log
exponentiell
linear
quadratisch
konstant.

und wann liefert sie true?
a) wenn elemente des array eine Permutation ihrer indizes sind
b) wenn elemente des array steigend sortirt sind
c) wenn elemente des array sortiert sind
d) wenn elemente des array verschieden sind

wäre froh wenn ihr mir sagen könntet wie ich so etwas lösen könnte (ohne es in eclipse oder sonstwo einzutippen)
dies wäre so ne schriftliche frage zu der wir eclipse nun nicht zur verfügung hätten)

danke schonmal im voraus

 

[SlaterB]

für den Aufwand:
zähle die Anzahl der Arbeitsschritte für n=2, 3, 4 usw.

------

bei Frage 2 musst du für jeden Fall überlegen, ob zwei gleiche Elemente im Array sind,

was kann man denn dabei einen anderen Menschen fragen,
was verstehst du daran nicht?

 

[Giants]

für den Aufwand:
zähle die Anzahl der Arbeitsschritte für n=2, 3, 4 usw.

------

bei Frage 2 musst du für jeden Fall überlegen, ob zwei gleiche Elemente im Array sind,

was kann man denn dabei einen anderen Menschen fragen,
was verstehst du daran nicht?

dann heisst das, es für die erste frage log. und linear wäre und bei der 2. frage b?

 

[SlaterB]

nichts kann gleichzeitig log. und linear sein
entscheide dich für eine der vier Möglichkeiten,

und wenn du alle durchrätst sage zumindest ich dir nicht was richtig ist,
sondern antworte dir höchstens, ob eine Erklärung richtig oder falsch ist,

wie gesagt, Wertetabelle verrät es dir:
n = 1 -> x Schritte
n = 2 -> y Schritte
usw.

--------

bei der 2. Frage ist dagegen nicht a, b, c oder d die Antwort
sondern du sollst für alle 4 sagen ja oder nein,

wenn du meintest 'nur bei b liefert sie true, sonst false'
dann verrate ich persönnlich dir wieder nicht, ob das für alle 4 oder für einige dieser Fälle stimmt oder nicht,

begründe warum du für b) ja sagt, warum für a) nein usw.,
so genau kann ich das selber gar nicht beantworten,
was genau heißt 'aufsteigend sortiert'?

 

[Leroy42]

dann heisst das, es für die erste frage log. und linear wäre und bei der 2. frage b?

Und schon ist der 50:50 Joker weg!

(Wer logisch denken kann, ist jetzt klar im Vorteil )