Pulsars
0 %
Log inSign up

Binary search

Learn to find a value in a sorted array in as few steps as possible, by cutting the search space in two each time. An interval diagram helps you visualise each step.

Advanced 45 min 29 viewsinformatiquealgorithmiquesupérieur

Table of contents

  1. 01

    The principle of binary search

  2. 02

    Implementing and avoiding the pitfalls