Схема на раздела

    •  Търсене:
        — на стойност (ключ):
             — последователно;
             — двоично;
        — на k-тия най-малък елемент
             (включително медианата):
             — бързо търсене;
             — алгоритъм PICK.
    • на k-тия най-малък елемент,
      с линейна времева сложност

    •   Долни граници
        за времевата сложност
        на алгоритмични задачи:
        — сортиране чрез сравняване;
        — повтарящи се елементи;
        — най-малко разстояние;
        — мода;
        и др.