Jaké jsou nejhorší / průměrná / nejlepší čas Složitost algoritmů níže?

hlasů
-2

Jak já to vidím, ten na levé straně má následující složitosti:

nejhorší: O (n log n), tedy: Theta (n log n)

průměr: O (n log n)

Nejlepší: Omega (1), tedy: Theta (1)

Zatímco jeden na pravé straně by byl jeden ze dvou variant je uvedeno níže:

1)

nejhorší: O (n log n), tedy: Theta (n log n)

Jsem si vědom skutečnosti, že i <= n, pro všechny i ​​= 1, n, ale v poslední kroku i == n, takže bych měl zvážit složitost O (n log n), nebo jen O (n), proto, že: i <= n, pro všechny kroky, na rozdíl od příkladu na levé straně, kde i == n, pro všechny i ​​= 1, n?

průměr: O (n)

Nejlepší: Omega (1), tedy: Theta (1)

NEBO

2)

nejhorší: O (n), tedy: Theta (n)

průměr: O (n)

Nejlepší: Omega (1), a proto Theta (1)

Položena 19/03/2020 v 22:02
zdroj uživatelem
V jiných jazycích...                            

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