7
Знайдіть близькі пари у дуже великому просторі з розрідженими векторами
Я маю NNN(~ мільйон) функціональних векторів. ІснуєMMM (~ мільйон) двійкових функцій, але лише в кожному векторі KKK (~ тисяча) з них було б 111, решта є 000. Я шукаю пари векторів, які мають хоча бLLL (~ сотня) спільних ознак (111в обох). Кількість таких пар має аналогічну величинуNNN (~ мільйон). Я …