Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Výpočet časové složitosti

Dobrý den,
prosím potřeboval bych pomoc, dostali jsme zadaný příklad na složitost a já si s ním vůbec nevím rady.

1. Nechť t-čas vykonání metody vykonej(). Odvoďte čas výpočtu programu T v závislosti na n a t v nejhorším případě. Dosaďte t=2 a vyjádřete čas T jako funkci n. Dokažte asymptotickou složitost O(n2) pro T(n)
Pomůcka: Napište definice, zvolte n0 a najděte hodnoty konstant c1 a c2.

for (int i =n-1; i>=1; i--)
for (int j=0; j<=i-1; j++)
if(a[j] > a[j+1]){
vykonej();
}

Odpověď na otázku

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny