English: Time Complexity: O (logN) because we use the concept of binary search and we know that the binary search algorithm has O (long) time complexity.
Telugu: సమయం సంక్లిష్టతః O (logN) ఎందుకంటే మేము బైనరీ శోధన యొక్క భావనను ఉపయోగిస్తాము మరియు బైనరీ శోధన అల్గోరిథం O (దీర్ఘ) సమయ సంక్లిష్టతను కలిగి ఉందని మాకు తెలుసు.