Kod: Zaznacz cały
int s=0;
for(int i = 0; i<n; i++){
{ if (B[i]<0) s++;}
}
return s;
Widzę, że obojętnie czy będą elemenyu <0 czy nie - algorytm wykona się n razy. Czy to znaczy , że złożoność = O(n)?
[Teoria złożoności] Wyznaczanie liczby elementów tablicy
[Teoria złożoności] Wyznaczanie liczby elementów tablicy
W Internecie wiele materiałów o złożoności, ale mało przykładów jak ją liczyć. Mógłby mi ktoś pomóc przy takim prostym przykładzie:
Widzę, że algorytm służy do wyznaczenia ilości elementów tablicy B, które są mniejsze od 0. Jak obliczyć złożoność pesymistyczną i średnią? Oraz miarę złożoności pesymistycznej?
Widzę, że obojętnie czy będą elemenyu <0 czy nie - algorytm wykona się n razy. Czy to znaczy , że złożoność = O(n)?
Widzę, że obojętnie czy będą elemenyu <0 czy nie - algorytm wykona się n razy. Czy to znaczy , że złożoność = O(n)?
Ostatnio zmieniony 9 sty 2015, o 07:38 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
-
csminus
- Użytkownik
- Posty: 45
- Rejestracja: 29 lis 2014, o 13:06
- Płeć: Mężczyzna
- Lokalizacja: Lublin/Kraków/Warszawa
- Pomógł: 3 razy
[Teoria złożoności] Wyznaczanie liczby elementów tablicy
Tutaj jest bardzo przystępnie omówione te zagadnienie