English: However, if we have a sorted array we can use binary search and have the interval we half to search with each scan and therefore, take order log n time.
Telugu: అయినప్పటికీ, మనం సార్ట్ చేయబడిన అర్రేని కలిగి ఉన్నట్లయితే, మనం బైనరీ సెర్చ్ను ఉపయోగించవచ్చు మనకు సగం విరామం(Interval) ఉంటుంది మరియు ప్రతి స్కాన్‌తో సెర్చ చేయుటకు మరియు అందువల్ల, ఆర్డర్ లాగ్ n టైమ్ తీసుకోండి.