Matematyka.pl

Naprawdę nikt nie potrafi pomóc? Przydały by się jakieś wskazówki jak się za to zabrać, bo ja kompletnie nie mam pojęcia...

Podać ograniczenia dla następujących równań rekurencyjnych:

\(\displaystyle{ a) T(n)=3T( \frac{n}{3}+log _{3}n}\)
\(\displaystyle{ b) T(n)=2T(n ^{ \frac{1}{3} })+log _{3}n}\)

Proszę o pomoc w rozwiązaniu tego zadania

Wyznaczyć złożoność obliczeniową następującego fragmentu kodu (złożoność funkcji foo_fnc nie jest znana): for (i=0;i<n;i++) { x=t[i]; if (x < 10) { for (j=n;j>0;j ) { foo_fnc(t[i]) } } else t[i] = 0 } Proszę o pomoc w rozwiązaniu tego zadania

Udowodnić częściową poprawność poniższego fragmentu kodu:


Proszę o pomoc w rozwiązaniu tego zadania.

Udowodnić czy niezmiennik \(\displaystyle{ n^{2} \ge m ^{3}}\) jest prawdziwy dla następującej pętli:
Proszę o pomoc w rozwiązaniu tego zadania

Udowodnić, że poniższy program ma własność stopu (kryterium malejących wielkości): var x, y, a : integer; begin x:=10; y:=x; z:=1; while (y<=60) do begin if ((y>=40) and (y<=60)) then begin y:=y+5; z:=z+1; end; if (y<40) then begin y:=y 18; z:=z 1; end; end; end; Nie wiem czy to odpowiedni dział na ...

To jest zadanie jakie miałem na kolokwium, którego nie zaliczyłem a że nie dostałem pracy do wglądu pytam czy to jest dobrze bo nie wiem co miałem źle za co dobrze.

Zdefiniuj klasę "klasa" z: • z prywatnym składnikiem statycznym. • publiczną funkcję statyczną zwracającą wartość składnika statycznego. • zadeklaruj obiekt, wskaźnik do obiektu i napisz wszystkie możliwe wywołania (dostępu do) składnika statycznego i funkcji statycznej. class klasa { stat...

Zdefiniuj wskaźnik, który może pokazywać na elementy typu int tylko i wyłącznie zawarte w klasie Zdefiniuj wskaźnik, który może pokazywać na funkcje składową int *fun (int) (tylko i wyłącznie na tą funkcję) zawartą w klasie A Class A{ public: int a; char b; // int *fun (int) Zainicjalizuj wskaźniki....

class L_zes { int re, im; public: ........operator ++; przedrostkowy ........operator ++..; przyrostkowy Zdefiniuj powyższe operatory. Według mnie przedrostkowy to chyba będzie tak: L_zes operator ++ (){ re++; im ++; return *this; } A przyrostkowy tak: l_zes operator ++(int) { l_zes lok = *this; re...

Dana jest klasa class string { int roz ; // długość napisu char *wsk; public: string(char n[]); operator int () {return int;} operator char * () {return wsk;} }; Które z poniższych instrukcji są nieprawidłowe i dlaczego : a) string s1(”ASDFG”) b) void fun1 (float ) {//detale } ; fun1 (s1); c) void f...

Dane są następujące szkielety klas: class X { public: virtual f(void); f1(void); }, x, *px; class Y: public X { public: virtual f(void); f1(void); }, y, *py; Które z poniższych zestawów przypisań jest poprawny, wyjaśnić dlaczego: a. x=y; py=px; b. y=x; py=px; c. x=y; px=py; d. px=py; y=x; Wiem, że p...

\begin{cases} \alpha_{n-1}=\beta_{n-2} \\ \beta_{n}=3\alpha_{n-1}+2\beta_{n-2} \end{cases \beta _{n}=3 \beta _{n-2}+2 \beta _{n-1} Następnie: \beta ^{2}-3 \beta _{n-2} -2 \beta _{n-1} =0 \sqrt{Δ}= \sqrt{17} \beta _{1} = \frac{3- \sqrt{17} }{2} \beta _{2} = \frac{3+ \sqrt{17} }{2} I ostatecznie: \be...

\begin{cases} \alpha_{n-1}=\beta_{n-2} \\ \beta_{n}=3\alpha_{n-1}+2\beta_{n-2} \end{cases} \beta _{n}=3 \beta _{n-2}+2 \beta _{n-2} \beta _{n}=5 \beta _{n-2} Następnie: \beta ^{2}-5 \beta =0 \beta ( \beta -5)=0 \beta _{1}=0 \beta _{2}=5 \beta _{n}= (5 \beta )^{n} A teraz to jest poprawnie?

\begin{cases} \alpha_n=\beta_{n-1} \\ \beta_{n}=3\alpha_{n-1}+2\beta_{n-2} \end{cases} \begin{cases} \alpha_4=\beta_{3} \\ \beta_{5}=3\alpha_{4}+2\beta_{3} \end{cases} \begin{cases} \alpha_4=\beta_{3} \\ \beta_{5}=3\beta_{3}+2\beta_{3} \end{cases} \begin{cases} \alpha_4=\beta_{3} \\ \beta_{5}=5\bet...