Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl für ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Effizienz<br />
Effizienzmaße<br />
Eingabekodierung<br />
Was ist die Größe einer Instanz<br />
Speicherplatz in Bits oder Wörtern<br />
Aber Vorsicht bei der Kodierung!<br />
Beispiel:<br />
Gegeben:<br />
Primfaktorisierung<br />
Zahl x ∈ N<br />
Gesucht: Primfaktoren von x (Primzahlen p 1 , . . . , p k mit x = ∏ i p e i)<br />
i<br />
Bekannt als hartes Problem (wichtig für RSA!)<br />
H. Täubig (TUM) GAD SS’11 40 / 604