Matematyka.pl

Wyznaczyc rozwiązania równania diofantycznego: \(\displaystyle{ x_{1} + x_{2}+ x_{3}+ x_{4}=k}\)
z ograniczeniami : \(\displaystyle{ x_{1} \in \left\{ 0,1,2\right\} x_{2} \in \left\{ 0\right\} x_{3} \in \left\{ 1,2\right\} x_{4} \in N}\).

Oblicz czas działania: a) for(i=0;i<n-1;i++) { small=i; for(i=0;i<n-1;i++) if(A[j]<A[small]; small=j; temp=A[small]; A[small]=A[i]; A[i]=temp; } b) scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { A[i][j]=1} else { A[i][j]=0 } }

ok, wielkie dzięki

czy dobrze rozumiem:
pesymistyczna złożoność bedzie \(\displaystyle{ O(n\log (n))}\) bo \(\displaystyle{ n\log (n)}\) 'rosnie' szybciej niż \(\displaystyle{ \lg (n)}\) dlatego dla bardzo dużych wartosci n \(\displaystyle{ \lg (n)}\) oraz stała 3 nie będzie miało znaczenia i się je pomija, tak?

Określ złożoność pesymistyczna
a) \(\displaystyle{ 3*n\log (n)+\lg (n)}\)

Witam, mam za zadanie wyznaczyć pierwiastki z równania: \(\displaystyle{ x^{2}+ix+i=0}\)
delta wychodzi mi: \(\displaystyle{ -4-4i}\)
i teraz czy licząc pierwiastek z delty stosuje wzór:
\(\displaystyle{ \sqrt{\Delta}= \sqrt{ \frac{x+\left| z\right| }{2} } +isgny \sqrt{ \frac{x+\left| z\right| }{2} }}\)

gdzie \(\displaystyle{ z= \sqrt{ x^{2}+ y^{2} }}\)