protven

Недавно отвечал на такой вопрос, Как сделать все уникальные последовательности из одномерного массива?

Предположим, что есть число N, которое равно 1 000 000.Во сколько раз алгоритм с показателем N log N будет быстрее алгоритма с показателем N^2?

Ответ, в 50 000.
Почему?

Потому что 1000 000 ^2 / (1000000 * log 1000000) ~ 50000
ВНЕЗАПНО!

Используйте метрики для поиска похожих объектов - ключевые слова Jaccard Similarity, shingling, minhashing. Можно почитать тут infolab.stanford.edu/~ullman/mmds/book.pdf , Глава 3 Finding Similar Items.
По этой книге есть курс на курсере, можно посмотреть видюшки с живыми примерами и объяснениями - https://class.coursera.org/mmds-003 , материал второй недели, как раз стал доступен, я этот курс сейчас прохожу. Ну и по материалам этой же книги, есть курс от Computer Science Center, и там тоже эти вопросы рассматриваются, https://www.lektorium.tv/course/22822 . Но мне этот курс не понравился, как раз когда объяснялась нужная вам тема, девочка явно путалась в объяснениях.

Русскоязычные курсы ? Если не принципиально, то
- Курс от Стэндфордского университета
- Курс от Принстона (есть вторая часть )

Один из ведущих второго курса - Роджер Сейджвик, автор "Алгоритмы на Java"

PS Я лично записался на оба курса. Надеюсь хватит времени.