\(\displaystyle{ T(Alg1,n)=\Theta (nlgn) \\ A(Alg2,n)=\Theta(n), W(Alg2,n)=O(n^2), \\ A(Alg3,n)=\Theta (\sqrt{n}),W(Alg3,n)=\Omega(nlgn)}\)
Określ możliwie dokładnie złożoność czasową następująych algorytmów:
A)
Kod: Zaznacz cały
void Algorytm(int n) {
for(i :=0;i<n;i=i+1)
Alg1(n)
}
Kod: Zaznacz cały
void Algorytm(int n) {
for(i :=0;i<n;i=i+1) {
Alg2(n);
Alg3(n);
}
}