So, when we did it by brute force we had an order m n square algorithm. Here we are filling up table which is of size order m by n and each entry only require us to check the ith position in the word the jth position in the world and depending on that, if necessary look up one entry i plus 1 j plus 1. It is a constant time update.
आपण ब्रूट फोर्सने केले तेव्हा आपल्याकडे असलेल्या अल्गोरिदमची ऑर्डर mn स्क्वेअर होती. होते. आपण जे m बाय n आकाराचे टेबल भरत आहोत आणि प्रत्येक एंट्रीसाठी आपल्याला शब्दातील ith तसेच jth पोझिशन तपासण्याची आवश्यकता आहे आणि आवश्यक असल्यास त्यावर अवलंबून असलेली अजून एक एंट्री i अधिक 1, j अधिक 1 पहा. हे कॉन्स्टंट टाईम अपडेट आहे.