Jakie są najgorsze / średnie / najlepsze zawiłości czasowe poniżej algorytmy?

głosy
-2

Tak jak ja to widzę, ten po lewej ma następujące złożoności:

Najgorsze: O (n log n), więc: teta (n log n)

Średni: O (n log n)

najlepiej: Omega (1), w związku z tym: Theta (1)

Natomiast drugi po prawej stronie będzie jednym z dwóch wariantów poniżej:

1)

Najgorsze: O (n log n), więc: teta (n log n)

Zdaję sobie sprawę z faktu, że i <= n, dla każdego i = 1, n, ale w ostatniej fazie I == n, co należy wziąć pod uwagę złożoność O (n log n) lub po prostu O (n) że: i <= n, dla wszystkich etapów, w przeciwieństwie do przykładu z lewej strony, gdzie == n, dla każdego i = 1, n?

Średni: O (n)

najlepiej: Omega (1), w związku z tym: Theta (1)

LUB

2)

Najgorsze: O (n), więc: teta (n)

Średni: O (n)

najlepiej: Omega (1), w związku z tym Theta (1)

Utwórz 19/03/2020 o 22:02
źródło użytkownik
W innych językach...                            

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