Now, when will take n iterations? That is the worst case, right. So, the worst case in this particular algorithm is it must go the end either if the last element is k, or more generally if there is no copy of k in the array.
എപ്പോഴാണോ ഇത് n പ്രാവശ്യം പ്രവർത്തിക്കുന്നത്, അതാണ് ഈ അൽഗോരിതത്തിന്റെ വേർസ്റ്റ് കേസ്. ഈയൊരു സാഹചര്യത്തിൽ വേർസ്റ്റ് കേസ് അൽഗോരിതം അരയുടെ അവസാന എലമെന്റ് വരെ നോക്കേണ്ടതാണ്. ഒന്നുകിൽ k അവസാനത്തെ എലമെന്റ് ആയിരിക്കാം അല്ലെങ്കിൽ k ഇല്ലാതിരിക്കുകയോ ചെയ്യാം.