1
Benötigen Sie Hilfe zur Berechnung der Zeitkomplexität einer Funktion? z.B.Berechnen der Zeitkomplexität
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
danke.
A
Antwort
0
Angenommen x und y Start aus 0 und werden durch 1 in jeder entsprechenden Schleife inkrementiert, es sieht aus wie O (N^2).
Wenn Sie die genaue Anzahl der Anweisungen berechnen möchten, sollten Sie einen konkreten Code veröffentlichen.
2
Wenn Sie neu in der großen O-Notation sind und die Geduld haben, von den besten zu lernen, schauen Sie sich die ersten 2 Videos lessons von diesem MIT-Algorithmus-Kurs an. Dies wurde von Leiserson selbst geliefert.
1
Das obige Codefragment wird oben durch O (N^2) begrenzt wird und unten durch eine Konstante ...
das ist, wenn x und y beide 0 sind, und x = y = N jeweils ...
Also, was hast du bisher versucht? –
Meinst du große O-Notation? Wozu brauchst du Hilfe? Was genau verstehst du nicht? – Falmarri
Warum wird dieses mit fünf verschiedenen Sprachen getaggt (von denen eine nichts mit Ihrem Code zu tun haben kann)? – delnan