Hallo, man hat ein Array A, welcher mit Werten befüllt ist und ein weiteres Array B mit aufsteigend sotierten Indizes. Jetzt muss man einen Algorithmus entwerfen, der die Werte von A löscht, an den Stellen von dem Array mit den Indizes. Das Problem ist, dass das alles in O(n) passieren muss. Die muss mit PseudoCode implementiert werden.
Meine Idee war es erstmal, alle Stellen des Arrays null zu setzen ( also nur die mit den Indizes aus B) und danach das Array "zusammenzudrücken", also dass keine null Werte mehr zwischen den anderen Werten liegen. Da liegt dann aber das Problem, dass ich mich dann in O(n²) befinde.
Meine Idee war es erstmal, alle Stellen des Arrays null zu setzen ( also nur die mit den Indizes aus B) und danach das Array "zusammenzudrücken", also dass keine null Werte mehr zwischen den anderen Werten liegen. Da liegt dann aber das Problem, dass ich mich dann in O(n²) befinde.