Briker

Witam, mam do zrobienia takie zadanie: Jaka jest złożoność obliczeniowa poniższej funckji (odpowiedź należy uzasadnić): int funkcja(int n) { if(n==0) return 1; if(n>0) return n*funkcja(n-1); }

No to pomoże mi ktoś, bo kompletnie nie wiem co to może być :cry:

"m" oraz "n" są liczbami naturalnymi różnymi od 0. Na początku x=0. Przy pierwszym obiegu pętli x=x+n a więc x=0+n=n. Gdyby niezmiennikiem było x=m*n, to m musiałoby być równe 1, a tak nie musi być. "m" może być dowolną liczbą naturalną. Fakt, że x=m*n jest prawdziwy, ale po ostatnim obiegu pętli. Jest to bowiem algorytm mnożenia dwóch liczb naturalnych. Niezmiennik musi być natomiast prawdziwy przy każdym obiegu pętli, i powinien być w postaci x=... Prosze pomóżcie :cry:

Czy mógłby mi ktoś pomóc? bo musze rozwiązać takie zadanie: Podaj najbardziej efektywny algorytm rozwiązujący poniższy problem Kopalnie A i B dostarczaja węgiel do miast C, D i E. Kopalnia A dostarcza dziennie 500 ton, natomiast kopalnia B dostarcza dziennie 800 ton węgla. Miasta C, D i E zużywają odpowiednio 500, 400 i 400 ton węgla dziennie. Koszt transportu, w dziesiątkach złotych, jednej tony węgla do poszczególnych miast podaje następująca tabelka: ------------------- | z\do | C | D | E | ------------------- | A | 8 | 5 | 5 | ------------------- | B | 4 | 6 | 8 | ------------------- Jak nalezy zorganizować transport węgla, aby koszt był możliwie najmniejszy?

Witam, potrzebuje odpowiedzi na takie pytanie: Jaki jest niezmiennik pętli poniższego algorytmu? ------------------------------------------------------- cin>>m; cin>>n; x=0; y=m; do { x=x+n; y=y-1; } while(y!=0); cout<<x; Z góry dzięki za pomoc Pozdrawiam