Warum die Verarbeitung eines sortierten Arrays schneller ist

Algorithmen, Sprachunabhängige Diskussionen zu Konzepten, Programmiersprachen-Design
Antworten
nufan
Wiki-Moderator
Beiträge: 2557
Registriert: Sa Jul 05, 2008 3:21 pm

Warum die Verarbeitung eines sortierten Arrays schneller ist

Beitrag von nufan » Do Okt 11, 2012 11:26 am


Benutzeravatar
fat-lobyte
Beiträge: 1398
Registriert: Sa Jul 05, 2008 12:23 pm
Wohnort: ::1
Kontaktdaten:

Re: Warum die Verarbeitung eines sortierten Arrays schneller

Beitrag von fat-lobyte » Do Okt 11, 2012 12:36 pm

Gut zu wissen...
Danke für den Hinweis :-)
Haters gonna hate, potatoes gonna potate.

Benutzeravatar
Xin
nur zu Besuch hier
Beiträge: 8858
Registriert: Fr Jul 04, 2008 11:10 pm
Wohnort: /home/xin
Kontaktdaten:

Re: Warum die Verarbeitung eines sortierten Arrays schneller

Beitrag von Xin » Do Okt 11, 2012 3:28 pm

nufan hat geschrieben:Aus der Kategorie "nice to know" ;)
http://stackoverflow.com/questions/1122 ... rted-array
Interessant... ich ging eigentlich davon aus, dass moderne CPUs heute zwischen den Pipelines switchen können, also bereits ganze Entscheidungswege a) vorladen bzw. b) Entscheidungen bereits auf dem Weg zum Kern treffen (sofern möglich).
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.

Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.

Antworten