[expl]

expl, а что значит - алгоритмы нелинейной сложности?

http://ru.wikipedia.org/wiki/Вычислительная_сложность
Например у сортировки объектов сложность выше линейной. У бинарного поиска - меньше. Не берите в голову.