టెర్నరీ శోధన

రచయిత: Eugene Taylor
సృష్టి తేదీ: 12 ఆగస్టు 2021
నవీకరణ తేదీ: 12 మే 2024
Anonim
Searching an element in a sorted array (Ternary Search)
వీడియో: Searching an element in a sorted array (Ternary Search)

విషయము

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

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


మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్‌కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.

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

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