3
Sonek dizileri kullanarak iki dizenin en uzun ortak alt dizesini hesaplama
karmaşıklığında bir sonek dizisi oluşturmayı öğrendikten sonra , sonek dizilerinin uygulamalarını keşfetmekle ilgileniyorum. Bunlardan biri, O ( N ) zamanında iki tel arasındaki en uzun ortak alt dizeyi bulmaktır . İnternette aşağıdaki algoritmayı buldum:O(N)O(N)O(N)O(N)O(N)O(N) iki ve B dizesini bir B dizesine birleştirinAAABBBABABAB A B sonek dizisini hesaplarABABAB (en uzun ortak …