O-Kalkül einer if-else Anweisung?

Moin,
angenommen ich habe eine if-else in folgender Form:

if <Bed A>:

<Anweisungsfolge B>

else:

<Anweisungsfolge C>

Wäre die Komplexität dann mit O(max(A),max(B),max(C)) zu bestimmen? Oder mit O(max((A*B),(C*B)))?

Im Worstcase würde die Bedingung der if (z.B. wenn in dieser ein anderer Algorithmus aufgerufen wird) ja immer durchlaufen. Egal ob am Ende Anweisungsfolge B oder C durchgeführt wird.

Danke für eure Hilfe 🙂

(1 votes)
Loading...

Similar Posts

Subscribe
Notify of
4 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
W00dp3ckr
1 year ago

O(A+B+C) if both branches can be run through.

W00dp3ckr
1 year ago
Reply to  Craftingmenlp

:-

KarlRanseierIII
1 year ago

A+max(B,C)

And max(B,C) can You then replace directly with the larger of the two branches.