programming thinking

نعم صحيح عندك حق تعقيد algorithm levenshtein distance باستعمال Dynamic programming هو O(n^2) واذا طبقناها على عدد k أعمدة فصيصبع شئ ضخم مثل O(k*n^2)

لا أعرف كيف يمكن حل المشكل تطبيقيا ولكني وجدت مقالة على ويكيبديا تتحدث عن levenshtein automaton سأحاول البجث عن وثائق عن هذه الخوارزمية ولكن يبدو حلا ذكيا.

يوجد الكثير من الطرق لحل هذه المشكلة

طريقة حل المشكلة تعتمد على طبيعة النظام الذي تطبق فيه خوارزمية البحث

كل طريقة حل لها مشاكل محددة و هذا ما يدفع لاعتماد طرق محددة و استبعاد أخرى

بالنسبة لخوارزمية حل المشكلة الموضحة فتكون كما يلي

البحث عن ادخال المستخدم كما هو

في حال كانت النتائج 0 أو عدد قليل يتم البحث عن العبارة باستبدال الاحرف الصوتية (a-o-e-i-u) بالرمز * أي نبحث عن أي نص به العبارة بغض النظر عن الحرف المدخل مكان الحرف الصوتي

بالنسبة للحالة الثانية فالبحث بشكل عام يتم بغض النظر عن حالة الأحرف أي a او A تظهر نفس النتيجة

يوجد طرق أخرى عديدة لكن كما كتبت فهذا يحتاج للمزيد من المعلومات و هذا الحل به مشاكل قد لا تناسب أي خوارزمية بحث

مع تحياتي

يمكنك البحث عن كل الكلمات المتحصل عليها من التقسيم :)