Mit mittesorteeritud massiivis on elemendi otsimine võtme järgi tavaliselt vaja läbi vaadata elemendid üks ühe järel, kuni leitakse õige. Seetõttu on sellise otsingu ajakava keerukus O(n), kus n on massiivi elementide arv. See tähendab, et halvimates tingimustes tuleb kontrollida kõiki elemente.

Eelmine Edasi