https://de.wikipedia.org/w/index.php?action=history&feed=atom&title=Random_accessRandom access - Versionsgeschichte2025-05-30T09:33:31ZVersionsgeschichte dieser Seite in WikipediaMediaWiki 1.45.0-wmf.3https://de.wikipedia.org/w/index.php?title=Random_access&diff=8604501&oldid=prevP. Kleist am 18. August 2005 um 17:34 Uhr2005-08-18T17:34:16Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 18. August 2005, 19:34 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#REDIRECT [[wahlfreier Zugriff]]</div></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' (wahlfreier Zugriff) ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access ([[sequentieller Zugriff]]), bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Beispiele für Datenträger mit wahlfreiem Zugriff sind [[RAM]], [[Festplatte]]n und [[optisches Laufwerk|optische Laufwerke]].</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie [[Liste (Datenstruktur)|Listen]], opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>==Siehe auch==</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*[[Speicherzugriff]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Rechnerarchitektur]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Programmierung]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
</table>P. Kleisthttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8601827&oldid=prevMorricone: rv2005-08-18T15:49:06Z<p>rv</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 18. August 2005, 17:49 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' (wahlfreier Zugriff) ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access ([[sequentieller Zugriff]]), bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#REDIRECT [[wahlfreier Zugriff]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Beispiele für Datenträger mit wahlfreiem Zugriff sind [[RAM]], [[Festplatte]]n und [[optisches Laufwerk|optische Laufwerke]].</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie [[Liste (Datenstruktur)|Listen]], opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>==Siehe auch==</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*[[Speicherzugriff]]</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Rechnerarchitektur]]</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Programmierung]]</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
</tr>
</table>Morriconehttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8575415&oldid=prevNumis~dewiki am 17. August 2005 um 18:51 Uhr2005-08-17T18:51:44Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 17. August 2005, 20:51 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#REDIRECT [[wahlfreier Zugriff]]</div></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' (wahlfreier Zugriff) ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access ([[sequentieller Zugriff]]), bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Beispiele für Datenträger mit wahlfreiem Zugriff sind [[RAM]], [[Festplatte]]n und [[optisches Laufwerk|optische Laufwerke]].</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie [[Liste (Datenstruktur)|Listen]], opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>==Siehe auch==</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>*[[Speicherzugriff]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Rechnerarchitektur]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Programmierung]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
<td colspan="2" class="diff-empty diff-side-added"></td>
</tr>
</table>Numis~dewikihttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8568573&oldid=prevMorricone: Zusammenfügung mit "wahlfreier Zugriff"2005-08-17T14:28:26Z<p>Zusammenfügung mit "wahlfreier Zugriff"</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 17. August 2005, 16:28 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''Random access'''<ins style="font-weight: bold; text-decoration: none;"> (wahlfreier Zugriff)</ins> ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access<ins style="font-weight: bold; text-decoration: none;"> ([[sequentieller Zugriff]])</ins>, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Beispiele für Datenträger mit wahlfreiem Zugriff sind [[RAM]], [[Festplatte]]n und [[optisches Laufwerk|optische Laufwerke]].</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie [[Liste (Datenstruktur)|Listen]], opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie [[Liste (Datenstruktur)|Listen]], opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>==Siehe auch==</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*[[Speicherzugriff]]</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Rechnerarchitektur]]</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorie:Programmierung]]</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
</tr>
</table>Morriconehttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8373839&oldid=prev84.186.60.46 am 10. August 2005 um 23:38 Uhr2005-08-10T23:38:08Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 11. August 2005, 01:38 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferrit[[kernspeicher]] in alten Computern gebraucht).</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie <del style="font-weight: bold; text-decoration: none;">verlinkte</del> Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie [[Quicksort]] und die [[binäre Suche]]. Andere Datenstrukturen, wie <ins style="font-weight: bold; text-decoration: none;">[[Liste</ins> <ins style="font-weight: bold; text-decoration: none;">(Datenstruktur)|</ins>Listen<ins style="font-weight: bold; text-decoration: none;">]]</ins>, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
</tr>
</table>84.186.60.46https://de.wikipedia.org/w/index.php?title=Random_access&diff=8300729&oldid=prevMorricone am 8. August 2005 um 15:23 Uhr2005-08-08T15:23:43Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 8. August 2005, 17:23 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die [[<del style="font-weight: bold; text-decoration: none;">Ferrit</del>]]<del style="font-weight: bold; text-decoration: none;">kernspeicher</del> in alten Computern gebraucht).</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''Random access''' ist in der [[Computer]]wissenschaft die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines [[Pergament]]s (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die [[Speicherung]] auf [[Magnetband]] auf Spulen (sequentiell) und [[Festplatte]]n (wahlfreier Zugriff). Der Begriff "Random Access [[Memory]]" (RAM), wird für [[Halbleiter]]speicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die <ins style="font-weight: bold; text-decoration: none;">Ferrit</ins>[[<ins style="font-weight: bold; text-decoration: none;">kernspeicher</ins>]] in alten Computern gebraucht).</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie Quicksort und <del style="font-weight: bold; text-decoration: none;">das</del> binäre <del style="font-weight: bold; text-decoration: none;">Suchen</del>. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie <ins style="font-weight: bold; text-decoration: none;">[[</ins>Quicksort<ins style="font-weight: bold; text-decoration: none;">]]</ins> und <ins style="font-weight: bold; text-decoration: none;">die</ins> <ins style="font-weight: bold; text-decoration: none;">[[</ins>binäre <ins style="font-weight: bold; text-decoration: none;">Suche]]</ins>. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
</tr>
</table>Morriconehttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8300524&oldid=prevMorricone am 8. August 2005 um 15:14 Uhr2005-08-08T15:14:58Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 8. August 2005, 17:14 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 2:</td>
<td colspan="2" class="diff-lineno">Zeile 2:</td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie Quicksort und das binäre Suchen. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In [[Datenstruktur]]en bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur [[Array]]s. Random Access ist entscheidend für viele [[Algorithmen]] wie Quicksort und das binäre Suchen. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td colspan="2" class="diff-empty diff-side-deleted"></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[en:Random access]]</div></td>
</tr>
</table>Morriconehttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8255453&oldid=prevPelz: Wikilink2005-08-06T23:35:30Z<p>Wikilink</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 7. August 2005, 01:35 Uhr</td>
</tr><tr>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">In</del> <del style="font-weight: bold; text-decoration: none;">der Computerwissenschaft</del> ist <del style="font-weight: bold; text-decoration: none;">Random</del> <del style="font-weight: bold; text-decoration: none;">Access</del> die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines <del style="font-weight: bold; text-decoration: none;">Pergaments</del> (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die Speicherung auf Magnetband auf Spulen (sequentiell) und <del style="font-weight: bold; text-decoration: none;">Festplatten</del> (wahlfreier Zugriff). Der Begriff "Random Access Memory" (RAM), wird für <del style="font-weight: bold; text-decoration: none;">Halbleiterspeicherschaltkreise</del> in Computern benutzt. (Der Begriff wurde früher auch für die <del style="font-weight: bold; text-decoration: none;">Ferritkernspeicher</del> in alten Computern gebraucht).</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">'''Random</ins> <ins style="font-weight: bold; text-decoration: none;">access'''</ins> ist <ins style="font-weight: bold; text-decoration: none;">in</ins> <ins style="font-weight: bold; text-decoration: none;">der [[Computer]]wissenschaft</ins> die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines <ins style="font-weight: bold; text-decoration: none;">[[Pergament]]s</ins> (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die <ins style="font-weight: bold; text-decoration: none;">[[</ins>Speicherung<ins style="font-weight: bold; text-decoration: none;">]]</ins> auf <ins style="font-weight: bold; text-decoration: none;">[[</ins>Magnetband<ins style="font-weight: bold; text-decoration: none;">]]</ins> auf Spulen (sequentiell) und <ins style="font-weight: bold; text-decoration: none;">[[Festplatte]]n</ins> (wahlfreier Zugriff). Der Begriff "Random Access <ins style="font-weight: bold; text-decoration: none;">[[</ins>Memory<ins style="font-weight: bold; text-decoration: none;">]]</ins>" (RAM), wird für <ins style="font-weight: bold; text-decoration: none;">[[Halbleiter]]speicherschaltkreise</ins> in Computern benutzt. (Der Begriff wurde früher auch für die <ins style="font-weight: bold; text-decoration: none;">[[Ferrit]]kernspeicher</ins> in alten Computern gebraucht).</div></td>
</tr>
<tr>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
<td class="diff-marker"></td>
<td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td>
</tr>
<tr>
<td class="diff-marker" data-marker="−"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In <del style="font-weight: bold; text-decoration: none;">Datenstrukturen</del> bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur <del style="font-weight: bold; text-decoration: none;">Arrays</del>. Random Access ist entscheidend für viele Algorithmen wie Quicksort und das binäre Suchen. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
<td class="diff-marker" data-marker="+"></td>
<td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In <ins style="font-weight: bold; text-decoration: none;">[[Datenstruktur]]en</ins> bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur <ins style="font-weight: bold; text-decoration: none;">[[Array]]s</ins>. Random Access ist entscheidend für viele <ins style="font-weight: bold; text-decoration: none;">[[</ins>Algorithmen<ins style="font-weight: bold; text-decoration: none;">]]</ins> wie Quicksort und das binäre Suchen. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div></td>
</tr>
</table>Pelzhttps://de.wikipedia.org/w/index.php?title=Random_access&diff=8254743&oldid=prev84.186.92.156 am 6. August 2005 um 23:00 Uhr2005-08-06T23:00:30Z<p></p>
<p><b>Neue Seite</b></p><div>In der Computerwissenschaft ist Random Access die Fähigkeit, auf jedes beliebige Element einer Gruppe in der selben Zeit zugreifen zu können. Das Gegenteil ist Sequential Access, bei dem es länger dauert, auf ein abgelegeneres Element zuzugreifen. Eine typische Illustration dieses Unterschieds ist das antike Aufrollen eines Pergaments (sequentiell) und das Buch, bei dem jede beliebige Seite sofort aufgeschlagen werden kann. Ein moderneres Beispiel ist die Speicherung auf Magnetband auf Spulen (sequentiell) und Festplatten (wahlfreier Zugriff). Der Begriff "Random Access Memory" (RAM), wird für Halbleiterspeicherschaltkreise in Computern benutzt. (Der Begriff wurde früher auch für die Ferritkernspeicher in alten Computern gebraucht).<br />
<br />
In Datenstrukturen bedeutet Random Access die Fähigkeit, auf den k-ten Eintrag einer Liste von Zahlen in einer konstanten Zeit zugreifen zu können. Sehr wenige Datenstrukturen können das garantieren, meist nur Arrays. Random Access ist entscheidend für viele Algorithmen wie Quicksort und das binäre Suchen. Andere Datenstrukturen, wie verlinkte Listen, opfern den Random Access, um andere Operationen einfacher durchführen zu können, wie z.B. Einfügen, Löschen und Suchen.</div>84.186.92.156