Witam
Szukałem informacji na internecie dot. tego tematu, ale nie znalazłem odpowiedzi konkretnych - jakie mnie interesują.
Dajmy na to mamy prostą funkcję do podniesienia liczby do kwadratu :
int potega(int n) {
int i = 1,s = 1;
while(i<n) {
s = s +2*i + 1;
++i;
}
return s;
}
Złożoność obliczeniowa : 2 + 2(n-1) , ponieważ mamy w funkcji 2 operacje przypisania, po czym pętlę , która wykona się n - 1 razy a w niej 2 operacje.
**Złożoność obliczeniowa asymptotyczna ** : O(n)
Złożoność pamięciowa : 3 , ponieważ w funkcji wykorzystujemy 3 zmienne : n , i , s
I tutaj się pojawiają moje wątpliwości, ponieważ słyszałem o złożoności pamięciowej asymptotycznej. W jakich przypadkach miałaby ona wystąpić ? :O
Będę wdzięczny za przeanalizowanie mojego toku myślenia i wskazanie błędów.
dodanie znacznika <code class="cpp"> - fp