ఈ వాక్యం యొక్క మరింత సంక్లిష్ట సంస్కరణను రూపొందించండి దీనిని బైనరీ శోధన అంటారు: ( 1 ) - ( 4 ) యొక్క ప్రతి పునరావృతం మేము చూస్తున్న జాబితా యొక్క పొడవు సగానికి తగ్గించబడుతుంది.
వాస్తవానికి, ఈ వాక్యం యొక్క మరింత సంక్లిష్టమైన సంస్కరణ "ఇది బైనరీ సెర్చ్ అని పిలువబడుతుంది: మనం చూస్తున్న జాబితా యొక్క పొడవు యొక్క ( 1 ) - ( 4 ) యొక్క ప్రతి పునరావృతం సగానికి తగ్గించబడుతుంది; అందువల్ల, పునరావృతాల మొత్తం సంఖ్య logN కంటే ఎక్కువగా ఉండకూడదు. "