Linear vs. Binary Search

Posted 2010-05-01

Linear vs. Binary Search

Äußerst interessant: „If you need to search through a sorted array of integers and performance is really, really important, use linear search if your array is below around 64 elements in size, binary search if it’s above.“ — Ich greife ja üblicherweise selbst bei kleinsten Sachen direkt mal zur HashMap.