Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Analyse eines Codes » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Analyse eines Codes
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Scope
Grünschnabel


Dabei seit: 16.04.2010
Beiträge: 1

Analyse eines Codes Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

hallo zusammen,

ich habe eine kleine Frage.
Ich habe einen kleinen Code:
code:
1:
2:
3:
4:
5:
6:
7:
for (int i = 2; i <= n; i++){
    for (int j = i; j <= n; j = j*i){
        print "Answeisung";
    }
}


Das ist jetzt keine bestimmte Programmiersprache oder so. Ich möchte jetzt gerne analyisieren, wie oft
code:
1:
print "Anweisung"
aufgerufen wird.

Vielen Dank im voraus

Gruß

Scope

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Scope: 16.04.2010 19:46.

16.04.2010 17:22 Scope ist offline E-Mail an Scope senden Beiträge von Scope suchen Nehmen Sie Scope in Ihre Freundesliste auf
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ich würde erst herausfinden wie oft die innere Schleife abhängig von i und n aufgerufen wird, das Ergebnis dann c(i,n) nennen und dann mittels Summenzeichen das ganze für die äussere Schleife abhängig von n machen.

Gruß,
ED
18.04.2010 15:25 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
zw3rgy
Grünschnabel


Dabei seit: 30.05.2010
Beiträge: 3

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Vielleicht schon was her aber trotzdem Augenzwinkern

erstens das sieht mir sehr nach c++ aber egal schon allein der inkrementoperator ++

naja...

also um das rausfinden zu können müsste man schon wissen welchen wert n hätte

weil n die zählervairable für die erste for schleife ist und diese wird nur solange ausgeführt WIE i kleiner gleich n ist wäre also n z.b. 0 und i = 1 dann würde wohl garnichts ausgeführt .

und es ist ganz simpel die frage generell zu beantworten:

du hast es ja schon schön mit den geschweiften klammern dargestellt...


{main funktion
{erste anweisung -> schleife -> ein schleifendurchgang okay ...
{ hier kommt noch ne schleife die sagt ich führe meine unteranweisung solange aus bis ich fertig bin und ERST wenn ich hier printf so und solange ausgeführt habe dann gebe ich der mich aufrufenden schleife zurück ich bin fertig und dann sagt die aufrufende schleife halt! stopp! aber ich muss mich noch n mal aufrufen und solange geht das dann halt weiter bis die oberste schleife zu ende gelaufen ist dann springt sie letztendlich zu dem sternchen mit der nummer 1 und führt noch das aus was da ist in unserem fall jetzt nichts, also stände dort bloß... return 0; und so bekommt die main funktion dann den wert 0 zurück und beendet sich ENDE
}
}
*1
return 0; <- HIER IST ENDE
}

der lange text zwischen den klammern erklärt auch ein paar dinge außerhalb der klammern also nicht verwirren lassen. Augenzwinkern

mfg zw3rgy

editiert: grund zu viele smileys lol

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von zw3rgy: 30.05.2010 14:32.

30.05.2010 14:32 zw3rgy ist offline E-Mail an zw3rgy senden Beiträge von zw3rgy suchen Nehmen Sie zw3rgy in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Analyse eines Codes