English: This algorithm was invented in 1977 and specifically it has an implementation which runs in linear time in the worst case and one can actually do an analysis and argue that it takes sub linear time to find a pattern match in most practical cases.
Telugu: ఈ అల్గోరిథం 1977లో కనుగొనబడింది మరియు ప్రత్యేకంగా ఇది ఒక అమలును కలిగి ఉంది, ఇది వరస్ట్ (చెత్త) సందర్భంలో సరళ సమయంలో నడుస్తుంది మరియు వాస్తవానికి విశ్లేషణ చేయవచ్చు మరియు చాలా ఆచరణాత్మక సందర్భాలలో నమూనా సరిపోలికను కనుగొనడానికి సబ్ లీనియర్ సమయం పడుతుందని వాదించవచ్చు.