Laufzeitkomplixistät |
| 27.03.2016, 04:13 | Auf diesen Beitrag antworten » |
| lilie | Laufzeitkomplixistät public static bool zahlenschloss(Integer[] code, int position) { if(position == code.length()){ return codeIsCorrect(code); } for(int i=0; i<=9; i++){ code[position]=i; if(zahlenschloss(code,position+1)){ return true; } } return false; } kann jemand mir erklären warum der Aufwand hier O(10^n) ist? |
|
|
|
| 27.03.2016, 07:05 | Auf diesen Beitrag antworten » |
| ed209 | Zuerst einmal: 1. Kannst Du mir sagen, was in deinem Fall n ist? 2. Wie oft wird "codeIsCorrect" aufgerufen, wenn n=1, wie oft wenn n=2 usw? |
| 27.03.2016, 16:30 | Auf diesen Beitrag antworten » |
| lilie | eig ist die Aufageb so gegeben . aber n kann ein normal Zahl. |
| 27.03.2016, 16:33 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Im Zusammenhang ist auch klar, was mit n gemeint ist. ed wollte wohl, dass du selbst nachdenkst, wofür n steht. "ein normal Zahl" ist mir zu ungenau. Für welche "Variable" steht n? |
| Anzeige | |
|
|
|
|
|