Алгоритмы; log n/n*log n

Кто-нибудь может привести пример алгоритма, работающего за O(log) n или O(n*log n), и пояснить, где устанавливается сия зависимость?
Мне нужно написать алгоритм, узнающий, есть ли в массиве два одинаковых элемента, работающий за O(n*log n).