obilczanie złożoności
Ostatnio zmodyfikowano 2009-07-13 21:17
eja Temat założony przez niniejszego użytkownika |
obilczanie złożoności » 2009-06-20 11:43:21 Witam, mam problem z pewnym zadaniem, trzeba podać złożoność funkcji obliczających iloczyn dwóch liczb dodatnich: int iloczyn1( int x, int y ) {
int k = 0;
while( b ) {
k += x;
y--;
}
return k;
}
int iloczyn2( int x, int y ) {
return x * y;
} Problem w tym, że nie wiem jak się to oblicza... A może wie ktoś, gdzie można znaleźć coś na ten temat? Z góry dziękuje za pomoc. |
|
DejaVu |
» 2009-06-20 13:04:44 Pierwsza funkcja się nie skompiluje ;p Co do złożoności obliczeniowej co to jest - możesz poczytać sekcję 1.2.2. z kursu http://kursy.ddt.pl/?LessonId=235. Nie zawiera ona dokładnie tych informacji, które chcesz jednak myślę, że teoria tam przedstawiona przybliży Ci tematykę złożoności obliczeniowej na tyle, że będziesz lepiej wiedział co masz zrobić. /edit: Pierwsza funkcja (jeśli będzie prawidłowo napisana) będzie miała złożoność liniową O(y), druga stałą O(1). |
|
eja Temat założony przez niniejszego użytkownika |
» 2009-06-20 13:12:01 dzięki;) Fakt, w pierwszej funkcji powinno być whie(y), a nie while(b);) |
|
WunM |
» 2009-07-01 10:55:49 |
|
DeBugger |
» 2009-07-13 21:17:22 Nikt nie zamykał, ja to zrobię. Baj, baj. |
|
| « 1 » |