V neuspořádaném poli je při hledání prvku podle klíče obvykle nutné prohledat prvky jeden po druhém, dokud se nenajde ten správný. Proto je časová složitost takového hledání O(n), kde n je počet prvků v poli. To znamená, že v nejhorším případě je třeba zkontrolovat všechny prvky.

Předchozí Další