| Autor | Beitrag | ||
     Nicole |
Hallo, ich habe ein Problem bei einer Programmieraufgabe, vielleicht kann mir ja einer helfen. Die Aufgabe sieht so aus: 1. Aufgabe Implementieren Sie in Haskell eine Funktion delMax, die in Zeit O(n) das Maximum aus einer Liste entfernt. a) Sie können davon ausgehen, daß die Liste keine doppelten Elemente enthält. Sollte ds Maximum also mehrfach vorkommen, so braucht es nur einmal entfernt werden. Begründen Sie den Zeitaufwand Ihres Verfahrens. b) Ändern Sie Ihren Algorithmus aus dem vorigen Aufgabenteil so ab, daß alle Vorkommen des Maximums entfernt werden. Begründen Sie, ob Sie auch in diesem Fall eine lineare Laufzeit erreichen können. 2. Aufgabe Programmieren Sie in Haskell eine Funktion, die das fünftgrößte Element einer Liste von Zahlen berechnet, wobei die Eingabeliste nicht notwendigerweise sortiert vorliegt. Versuchen Sie, eine möglichst gute Zeitkomplexität zu erreichen und begründen Sie diese. Welche Entwurfsmethode haben Sie angewandt? Hinweis: Die Funktion delMax kann hier sinnvoll eingesetzt werden. | ||
| jtsfds85 Unregistrierter Gast |
mammamia; http://wqu.gu.ma/ buy norvasc online; http://recorta.com/c80a41 paxil; http://recorta.com/1f85c2 lasix; http://recorta.com/4df3fd buy aleve; http://recorta.com/a6da9e buy zovirax; http://recorta.com/beb620 effexor; http://b39.cal.pl/a6Rw455to hydrochlorothiazide; http://recorta.com/8cfcee coumadin; http://q7y.gu.ma/ carisoprodol; http://o41.gu.ma/ folic acid; http://ynv.gu.ma/ zetia; http://b39.cal.pl/m4By368jv cheap depakote; http://recorta.com/72eb69 trazodone; http://b39.cal.pl/r2Dh814ye folic acid; http://6ix.gu.ma/ cephalexin; http://tju.gu.ma/ skelaxin; http://recorta.com/3dc8a2 flomax; http://gu8.gu.ma/ hyaluronic acid; http://3kx.gu.ma/ methotrexate; http://b39.cal.pl/z5Go335uh buy cheap glucophage online; http://2az.gu.ma/ zyprexa; http://recorta.com/ee6e0d order cla uk; http://b39.cal.pl/o3Lk939im fluoxetine; http://b39.cal.pl/r5Mb576ox buy cheap generic avandia; http://o0p.gu.ma/ breast augmentation; http://b39.cal.pl/k8Cw533on augmentin; http://recorta.com/45a821 diflucan; http://recorta.com/9bea61 strattera; http://b39.cal.pl/l5Qj637lh generic levaquin; http://recorta.com/f256c3 fosamax; http://b39.cal.pl/p1Wf130jm acai; http://kl6.gu.ma/ zithromax; http://recorta.com/e3885b purim; http://b39.cal.pl/w2Vj981fn motrin; http://b0u.gu.ma/ generic topamax; http://b39.cal.pl/d4Ze522lv coq10 buy online; |
