టెర్నరీ సెర్చ్ అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - టెర్నరీ శోధన అంటే ఏమిటి?

కంప్యూటర్ సైన్స్ మరియు అధునాతన గణితంలో, టెర్నరీ సెర్చ్ అనేది ఒక సెర్చ్ అల్గోరిథం, ఇది ఒక నిర్దిష్ట విలువను వేరుచేయడానికి "విభజించి జయించు" వ్యూహాన్ని ఉపయోగిస్తుంది. ఇది బైనరీ శోధనను పోలి ఉంటుంది, కానీ ఇది శోధన డేటా నిర్మాణాన్ని రెండు బదులు మూడు భాగాలుగా విభజిస్తుంది.

టెకోపీడియా టెర్నరీ సెర్చ్ గురించి వివరిస్తుంది

విభజించి-జయించే అల్గోరిథంలు పునరావృతమవుతాయి. పునరావృత కార్యకలాపాల ద్వారా, శోధన విలువను వేరుచేయడానికి అల్గోరిథం శోధన క్షేత్రాన్ని (అంటే, శోధన డేటా నిర్మాణం) తగ్గిస్తుంది. ఒక తృతీయ శోధనలో, అల్గోరిథం శోధన క్షేత్రాన్ని మూడింట రెండుగా విభజిస్తుంది మరియు ఆ మూడింట రెండు నుండి కనీస లేదా గరిష్ట విలువను వేరు చేస్తుంది. పునరావృతంగా పనిచేస్తే, అల్గోరిథం శోధన విలువను కలిగి ఉంటే దాన్ని వేరు చేస్తుంది. ఉదాహరణకు, అందుబాటులో ఉన్న 30 ఎండ్ నోడ్‌లలో, మొదటి-ఆర్డర్ టెర్నరీ సెర్చ్ ఫీల్డ్‌ను 30 నుండి 10 కి తగ్గిస్తుంది, మరియు రెండవ-స్థాయి శోధన దానిని 10 నుండి 3 లేదా 4 కి తగ్గిస్తుంది.