High Performance Python, 2. Auflage

Kapitel 3. Listen und Tupel

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: [e-mail]

Fragen, die du nach diesem Kapitel beantworten kannst

• Wozu sind Listen und Tupel gut?

• Wie komplex ist ein Nachschlagen in einer Liste/einem Tupel?

• Wie wird diese Komplexität erreicht?

• Was sind die Unterschiede zwischen Listen und Tupeln?

• Wie funktioniert das Anhängen an eine Liste?

• Wann sollte ich Listen und Tupel verwenden?

Einer der wichtigsten Punkte beim Schreiben effizienter Programme ist es, die Garantien der von dir verwendeten Datenstrukturen zu verstehen. Ein großer Teil des performanten Programmierens besteht darin, zu wissen, welche Fragen du an deine Daten stellen willst, und eine Datenstruktur zu wählen, die diese Fragen schnell beantworten kann. In diesem Kapitel werden wir darüber sprechen, welche Fragen Listen und Tupel schnell beantworten können und wie sie das tun.

Listen und Tupel sind eine Klasse von Datenstrukturen, die Arrays genannt werden. Ein Array ist eine flache Liste mit Daten, die eine bestimmte Ordnung aufweisen. Normalerweise ist bei dieser Art von Datenstrukturen die relative Anordnung der Elemente genauso wichtig wie die Elemente selbst! Außerdem ist dieses Vorwissen über die Reihenfolge unglaublich wertvoll: Wenn wir wissen, dass sich die Daten in unserem Array an einer bestimmten Position befinden, können wir sie inO(1) abrufen!¹ Es gibt auch viele Möglichkeiten, Arrays ...