While for the first few cases both modes may require the same number of comparisons, over time galloping mode requires 33% more comparisons than linear search to arrive at the same results.
Док за прве случајеве оба мода могу захтевати исти број поређења, током времена галопирање захтева 33% више поређења од линеарне претраге да би добио исти резултат.