Potvrzuji. Vzhledem k tomu, jak dobře se tato informace řadí, bude fungovat binární půlení nebo i strom. Pokud se ta data vejdou do paměti, pak složitost dotazu bude log(N), čili velmi malá. Teprve pokud by se to nevešlo do paměti, tak teprve pak to začne být složitá úloha.