www.wikidata.de-de.nina.az
Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen beispielsweise Einzelnachweisen ausgestattet Angaben ohne ausreichenden Beleg konnten demnachst entfernt werden Bitte hilf Wikipedia indem du die Angaben recherchierst und gute Belege einfugst Dieser Artikel oder Abschnitt bedarf einer grundsatzlichen Uberarbeitung Naheres sollte auf der 1 Diskussionsseite unter Konstante Platzkomplexitat angegeben sein Bitte hilf mit ihn zu verbessern und entferne anschliessend diese Markierung Ein Algorithmus arbeitet in place bzw in situ wenn er ausser dem fur die Speicherung der zu bearbeitenden Daten benotigten Speicher nur eine konstante also von der zu bearbeitenden Datenmenge unabhangige Menge von Speicher benotigt Der Algorithmus uberschreibt die Eingabedaten mit den Ausgabedaten So arbeitet etwa der Bubblesort Algorithmus in place wahrend Bucketsort out of place arbeitet weil die Ausgabedaten in einer zweiten Liste gespeichert werden mussen wodurch allerdings die ursprunglichen Daten unberuhrt bleiben Die Platzkomplexitat von in place arbeitenden Algorithmen ist in der Landau Notation ausgedruckt O 1 displaystyle mathcal O 1 In puren funktionalen Programmiersprachen konnen Zuweisungen nicht direkt durchgefuhrt werden und es ist dort daher nicht ohne weiteres moglich In Place Algorithmen zu beschreiben Durch Optimierungen des Compilers werden jedoch in einigen funktionalen Programmiersprachen Out of Place Algorithmen automatisch in aquivalente In Place Algorithmen ubersetzt Beispielsweise erkennt der Glasgow Haskell Compiler dass nach der Erzeugung einer modifizierten Kopie einer Variable das Original nicht mehr verwendet wird In diesem Fall wird die Kopie intern als Zuweisung realisiert und somit kein zusatzlicher Speicher verbraucht Abgerufen von https de wikipedia org w index php title In Place Algorithmus amp oldid 224610933