String Matching - Conclusions
Önceki postlarda üç farklı string matching algoritmasını inceledik ve bu algoritmaları implement ederek çeşitli durumlarda ortaya çıkan sonuçları gözlemledik. Bu gözlemler sayesinde algoritmaların etkinliklerini tespit etme şansını elde ettik. İncelediğimiz algoritmalar farklı etkinliklere ve karmaşıklıklara sahiptir. Aşağıda elde edilen sonuç bu konu hakkında daha detaylı bilgi vermektedir. INPUT: Text : Bu uygulamayı geliştirirken sizden beklediğimiz, .net (v_4.0) platformunda veritabanı olarak SQL kullanarak bir web uygulaması geliştirmeniz. Aranan Pattern : "kullana" OUTPUT: Output verilerinden de anlaşılacağı gibi karşılaştırma sayısı açısından: Brute-Force > Horspool > Boyer-Moore İken çalışma zamanı açısından ise sonuçlar: Boyer-Moore > Horspool > Brute-Force Şeklindedir. Bu da algoritmaların etkinliklerinin artmasının her durumda işimize yaramadığını göstermektedir. Basit durumlarda basit algoritmaların kullanıl