የውህደት ዓይነት የት ጥቅም ላይ ይውላል?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

አዋህድ ደርድር : ተጠቅሟል በመረጃ ቋት ሁኔታዎች ውስጥ፣ ምክንያቱም የተረጋጋ (ባለብዙ-ቁልፍ መደርደር ) እና ውጫዊ (ውጤቶቹ ሁሉም በማስታወስ ውስጥ አይገቡም). ተጨማሪ መረጃ በሚመጣበት ጊዜ ወይም በኋላ በተከፋፈሉ ሁኔታዎች ውስጥ ጠቃሚ መደርደር . የማህደረ ትውስታ ፍጆታ በትናንሽ መሳሪያዎች ላይ ሰፋ ያለ አጠቃቀምን ይከለክላል፣ ነገር ግን በቦታ የ Nlog^2N ስሪት አለ።

ይህንን ከግንዛቤ ውስጥ በማስገባት የማስገቢያ ዓይነት የት ጥቅም ላይ ይውላል?

ይጠቀማል፡ የማስገቢያ ዓይነት ነው። ተጠቅሟል የንጥረ ነገሮች ብዛት አነስተኛ በሚሆንበት ጊዜ. እንዲሁም የግቤት ድርድር ሲቃረብ ጠቃሚ ሊሆን ይችላል። ተደርድሯል የተሟላ ትልቅ ድርድር ውስጥ የተሳሳቱ ጥቂት ንጥረ ነገሮች ብቻ ናቸው። ሁለትዮሽ ምንድን ነው? የማስገቢያ ደርድር ? በተለመደው የንፅፅር ብዛት ለመቀነስ ሁለትዮሽ ፍለጋን መጠቀም እንችላለን ማስገቢያ ዓይነት.

እንዲሁም እወቅ፣ ከምሳሌ ጋር መቀላቀል ምን ማለት ነው? አን ለምሳሌ የ መደርደር አዋህድ . መጀመሪያ ዝርዝሩን ወደ ትንሹ አሃድ (1 ኤለመንት) ይከፋፍሉት፣ ከዚያም እያንዳንዱን ንጥረ ነገር ከአጠገቡ ዝርዝር ጋር ያወዳድሩ መደርደር እና ውህደት ሁለቱ ተያያዥ ዝርዝሮች. በመጨረሻም ሁሉም ንጥረ ነገሮች ናቸው ተደርድሯል እና ተቀላቀለ . መደርደር አዋህድ በጆን ቮን ኑማን በ 1945 የፈለሰፈው አልጎሪዝም ክፍፍል እና ማሸነፍ ነው።

ከዚህ አንፃር ለምን የውህደት ዓይነት ጥቅም ላይ ይውላል?

አዋህድ ደርድር ጠቃሚ ነው መደርደር የተገናኙ ዝርዝሮች. አዋህድ ደርድር የተረጋጋ ነው መደርደር ይህም ማለት በድርድር ውስጥ ያለው ተመሳሳይ አካል አንዳቸው ከሌላው አንፃር የመጀመሪያውን ቦታቸውን ይጠብቃሉ ማለት ነው። አጠቃላይ የጊዜ ውስብስብነት መደርደር አዋህድ O(nLogn) ነው። እሱ በጣም በከፋ ሁኔታ ውስጥ ስለሆነ የበለጠ ቀልጣፋ ነው እንዲሁም የማስኬጃ ጊዜ ኦ (nlogn) ነው።

የማዋሃድ መደርደር እንዴት ይጠቀማሉ?

የውህደት መደርደር ክፋይ እና አሸናፊን እንዴት እንደሚጠቀም እነሆ፡-

1. በ p እና r መካከል መሃል ያለውን ቦታ q ቁጥር በማግኘት ያካፍሉ።
2. በክፍልፋይ ደረጃ በተፈጠሩት በእያንዳንዱ ሁለት ንኡስ ችግሮች ውስጥ ያሉትን ንዑስ ክፍሎችን ደጋግመው በመደርደር ያሸንፉ።
3. ሁለቱን የተደረደሩትን ንዑስ ክፍሎችን በማዋሃድ ወደ ነጠላ የተደረደሩ ንዑስ ድርድር[ገጽ.