Autor Beitrag
ralfi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 153



BeitragVerfasst: Di 02.12.03 20:06 
Hallo!

Ich habe in einer ListBox 1500 E-Mail-Adressen (ListBox1). In einer anderen ListBox sind mehrere Tausend Items (ListBox2). Jeder Item besteht aus einer E-Mail-Adresse und einer bestimmten Information.

Ich möchte in der ListBox2 alle Items finden, die über eine der 1500 E-Mail-Adressen aus der ListBox1 verfügen. Wie mache ich das am schnellsten?

Danke! :-)
inselberg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 458



BeitragVerfasst: Mi 03.12.03 10:09 
email liste sortieren und dann binäresuche

Zitat:
n Zahlen verursachen höchstens log2n Schleifendurchläufe

natürlich pro listenelement.

schneller würd ich sagen gehts nicht.

es sei denn deine 2. liste ist auch (nach email) sortiert.
dann musst du die email liste ja nur durchlaufen und in der 1. liste jemails nachrücken.

_________________
hans bist du das ?