Hva er de verste / gjennomsnittlig / beste tid kompleksiteten under algoritmer?

stemmer
-2

Slik jeg ser det, har en på venstre følgende kompleksitet:

verst: O (n log n), derfor: Theta (n log n)

gjennomsnitt: O (n log n)

best: Omega (1), derfor: Theta (1)

Mens en på høyre ville være en av de to variantene nedenfor:

1)

verst: O (n log n), derfor: Theta (n log n)

Jeg er klar over det faktum at jeg <= n, for alle i = 1, n, men i det siste trinnet i == n, og dermed bør jeg vurdere kompleksiteten O (n log n) eller bare O (n), fordi: i <= n, for alle trinnene, i motsetning til eksemplet på venstre side, hvor i == n, for en hvilken som helst i = 1, n?

gjennomsnitt: O (n)

best: Omega (1), derfor: Theta (1)

ELLER

2)

verst: O (n), derfor: Theta (n)

gjennomsnitt: O (n)

best: Omega (1), derfor Theta (1)

Publisert på 19/03/2020 klokken 22:02
kilden bruker
På andre språk...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more