Ich habe kürzlich von der ternären Suche gehört, bei der wir ein Array in drei Teile aufteilen und vergleichen. Hier wird es zwei Vergleiche geben, aber es reduziert das Array auf n / 3. Warum nutzen die Leute nicht so viel?