Sırasız bir massivdə açar üzrə element axtararkən, adətən, lazım olan tapılana qədər elementləri bir-bir yoxlamaq lazımdır. Buna görə də, belə axtarışın vaxt mürəkkəbliyi O(n)-dir, burada n massivdəki elementlərin sayıdir. Bu, ən pis halda bütün elementləri yoxlamaq lazım olacağı deməkdir.

Əvvəlki Növbəti