ome

hallo, reicht meine Lösung für diese Aufgabe? oder muss ich noch per limes zeigen 0 =< inf ist? noch eine Frage, wie ist es wenn man zeigen soll, dass das Master-Theorem nicht anwendbar ist? soll man da alle 3 Fälle zeigen und es dabei eine Widerspruch gibt? Danke

mist, hätte ich vorher wohl besser gepostet najut damit das wenigstens das richtige Ergebnis immer ausgibt muss man statt i = C.length/2+1; folgendes sein: i = k+1; ich sollte vllt noch erwähnen das die Arrays nicht leer sein dürfen. Aber ich habe mich um Spezialfälle nicht mehr gekümmert da ich es ja nur als Pseudocode angeben sollte. Hast aber recht.

Bitte schön public class special { public static void main(String[] args) { int[] A = {4,3,5,1,10,9,8,7,2,6}; // Bsp. int B[] = {7,2,8,6,1,9,5,4,3}; // Bsp. int C[] = new int [A.length + B.length]; for (int i=0; i < A.length; i++ ) { C[i]=A[i]; } for (int j=0, i=A.length; i < C.length; i++ ) { C[i]=B[j]; j++; } for (int i=C.length/2+1 ,k=0; i<C.length;i++) { if(C[k]==C[i]){ C[k]=0; C[i]=0; k++; i = C.length/2+1; } if(C[k]!=C[i]&& i==C.length-1) { System.out.print(C[k]); } } } } O(n)+O(n)+O(n) Є O(n)

klever habe mir zu schwer das ganze vorgestellt aber habe meine Variante in Java implementiert und es funktioniert auch in O(n). werde es bei Bedarf posten. Gruß

okay gut, dh. im Pseudocode kann ich Array lassen und wenn ich schreibe delete(bla blub) dann wird mein Array länge dementsprechend auch verkleinert?

nja die Aufgabe besagt das es 2 Mengen gibt. Aber im Code habe ich es als Array interpretiert.

mein Problem ist wann ich abbrechen kann. Weil mir ist aufgefallen das man die Länge von Arrays ja nicht ändern kann. Ein weiteres Problem, ich setze erstes Element fest und dieses vergleiche ich und dabei werden Paare gelöscht. Aber ich komme in eine Endlosschleife, wenn das fehlende Element nicht in der Mitte des Arrays ist. nja Wie löse ich das nun?

Hallo zusammen, ich soll ein Algorithmus schreiben der folgendes erfüllt: gegeben sind zwei Mengen, A der Länge n-1 und B der Länge n. Dabei soll ein fehlendes Element aus der Menge B gefunden werden. (A ist echte Teilmenge von . Bsp.: A={2,3,1} B={4,1,3,2} gesuchtes Element wäre hier eben die 4. Meine Idee: 1. beide Arrays zusammen fügen. 2. paarweise gleiche Elemente löschen. 3. da unser zusammengefügter Menge immer eine ungerade Länge hat soll eben das übrig gebliebener Element ausgegeben werden. Input: Array A, Array B, der Länge n; -------C:= A+B; -------for (int i=1; i<C.lenght; i++) ------------int k=0; ------------if (C[k] == C) ---------------delete (C[k], C); ------------endif; -------endfor; OUTPUT C; ich habe hier nur das Problem, wenn mein gesuchtes Element schon das erste Element ist. Ps: es soll eine Laufzeit von O(n) haben. Schöne Grüße