Тема: Удаление дубликатов в массиве объектов по уникальному ключу
Показать сообщение отдельно
  #8 (permalink)  
Старый 19.05.2012, 09:48
Аватар для B@rmaley.e><e
⊞ Развернуть
Отправить личное сообщение для B@rmaley.e><e Посмотреть профиль Найти все сообщения от B@rmaley.e><e 		 
Регистрация: 11.01.2010
Сообщений: 1,810

Сообщение от FINoM
Откуда такая оценка? Только сортировка (исходя из списка алгоритмов на википедии) занимает столько.
O(N lg N) + O(N) = O(N lg N)
Ответить с цитированием