Vyhledání

sekvenční
O(n)

binární v uspořádaném poli
O(log n)
ze skoro každého bloku použijeme jenom zlomek