در بهترین حالت : وقتی داده مورد نظر (x) را می خواهیم جستجو کنیم در ابتدای آرایه وجود دارد .[[پیچیدگی زمانی]] آن برابر <math> O(1)</math> می شود.
بهدر اینحالت حالت،متوسط ''بهترین: حالت''وقتی گفتهداده مورد نظر (x) را می شودخواهیم کهجستجو کنیم در وسط آرایه وجود دارد .[[پیچیدگی زمانی]] آن برابر <math> O(1n/2)</math> می شود.
در حالتبدترین متوسطحالت : وقتی داده مورد نظر (x) را می خواهیم جستجو کنیم در وسطانتهای آرایه وجود دارد .[[پیچیدگی زمانی]] آن برابر <math> O(n)</math> می شود.
به این حالت، ''حالت متوسط'' گفته می شود که [[پیچیدگی زمانی]] آن برابر <math> O(n/2)</math> می شود.
در بدترین حالت : وقتی داده مورد نظر (x) را می خواهیم جستجو کنیم در انتهای آرایه وجود دارد .
به این حالت، ''بدترین حالت'' گفته می شود که [[پیچیدگی زمانی]] آن برابر <math> O(n)</math> می شود.