«comparison» etiketlenmiş sorular

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 …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.