12
Dizeler arasındaki farkları hızla bulmak için veri yapısı veya algoritma
Tüm uzunluğu 100.000 dizeleri bir dizi var . İki dize 1 karakter farklı olup olmadığını görmek için her dize diğer dize karşılaştırmak istiyorum. Şu anda, dizeye her dizeyi eklerken, dizinin zaten içinde bulunan ve zaman karmaşıklığına sahip her dizeye karşı kontrol ediyorum .kkkn(n−1)2kn(n−1)2k\frac{n(n-1)}{2} k Halihazırda yaptığımdan daha hızlı bir şekilde …