Wie berechnet man Worst-Case-Komplixität?

-2

Wie kann ich calc. die Worst-Case-Komplexität für diesen Code unter Verwendung der großen O-Notation.Wie berechnet man Worst-Case-Komplixität?

int a=0, b=0; 

    for(i=0;i<N;i++){ 
    a=a+1; 
    } 

    for(j=0;j<M;j++){ 
    b=b+j; 
    }

Quelle

2017-02-18 Rabab Zein

Indem Sie anwenden, was Sie über Algorithmen wissen. Tun Sie das und vielleicht mit einem * spezifischen * Problem zurück, nicht "das ist mein Code und tue dies und das für mich." Es ist unmöglich, Ihre Frage trotzdem zu beantworten, da wir die Eingabegröße nicht kennen. Von welcher Komplexität sprichst du überhaupt? Zeit- oder Platzkomplexität? – Downvoter

Ich meine Zeit und Raum Komplexität. –

Ich denke, in Bezug auf die Zeit wird es O (M + N) sein, was ist mit dem Raum, wie kann ich calc. es? –

Die Komplexität ist linear. Der schlimmste Fall ist entweder N oder M, welcher immer größer ist. Die erste Schleife wird N-mal laufen, die zweite Schleife wird M-mal laufen.

Quelle

2017-02-18 20:57:16

vielen Dank, was ist mit dem schlimmsten Fall von Speicherplatz der Erinnerung –

Ich denke, es wäre, was die meisten Speicherplatz in der Erinnerung nimmt, aber ich bin mir nicht sicher. –

Wie berechnet man Worst-Case-Komplixität?

Antwort

Verwandte Themen