English: It is matched against the sub string of T which also has length n. Therefore, an order n time we can check if P matches with a sub string of T with which it is aligned and P has to be shifted an order of m times to the right in the worst case.
Telugu: కాబట్టి, ఒక ఆర్డర్ n సమయంతో P అది సమలేఖనం చేయబడిన T యొక్క ఉప స్ట్రింగ్‌తో సరిపోలుతుందో లేదో తనిఖీ చేయవచ్చు మరియు P అనేది వరస్ట్ సందర్భంలో కుడివైపుకి m రెట్లు క్రమాన్ని మార్చవలసి ఉంటుంది.