በC++ ውስጥ ሁለትዮሽ ፍለጋ ምንድነው?

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

ሀ ሁለትዮሽ ፍለጋ ቀላል ነው። አልጎሪዝም በተደረደሩ ዝርዝር ውስጥ የተከማቸ ዕቃ የሚገኝበትን ቦታ ለማግኘት የታሰበ። በ ላይ ጥቂት ልዩነቶች አሉ ሁለትዮሽ ፍለጋ በሲ ፕሮግራም፣ እንደ የእኩልነት ሙከራ እና በእያንዳንዱ ደረጃ ያነሰ-ከ አልጎሪዝም.

ከእሱ፣ በC++ ውስጥ ሁለትዮሽ ፍለጋ ምንድነው?

ሁለትዮሽ ፍለጋ በ C ++ ውስጥ ሁለትዮሽ ፍለጋ በተደረደረ ድርድር ውስጥ የሚፈለገውን አካል ለማግኘት በተደጋጋሚ ድርድሩን በግማሽ በመቀነስ እና መፈለግ በግማሽ. ይህ ዘዴ የሚከናወነው በጠቅላላው ድርድር በመጀመር ነው. ከዚያም በግማሽ ይቀንሳል. የሚያሳይ ፕሮግራም በ C ++ ውስጥ ሁለትዮሽ ፍለጋ ከዚህ በታች ተሰጥቷል.

ከምሳሌ ጋር ሁለትዮሽ ፍለጋ ምንድነው? ሁለትዮሽ ፍለጋ የክምችቱን መካከለኛ ክፍል በማነፃፀር አንድ የተወሰነ ነገር ይፈልጋል። ግጥሚያ ከተፈጠረ የንጥሉ መረጃ ጠቋሚ ይመለሳል። የመካከለኛው ንጥል ነገር ከእቃው የበለጠ ከሆነ, እቃው ከመካከለኛው ንጥል በስተግራ ባለው ንዑስ ድርድር ውስጥ ይፈለጋል.

በሁለተኛ ደረጃ, ሁለትዮሽ ፍለጋ ማለት ምን ማለት ነው?

በኮምፒውተር ሳይንስ፣ ሁለትዮሽ ፍለጋ , እንዲሁም የግማሽ ክፍተት በመባል ይታወቃል ፍለጋ , ሎጋሪዝም ፍለጋ , ወይም ሁለትዮሽ ቾፕ፣ ሀ ፍለጋ በተደረደረ ድርድር ውስጥ የታለመውን እሴት ቦታ የሚያገኝ ስልተ-ቀመር። ሁለትዮሽ ፍለጋ የታለመውን እሴት ከአደራደሩ መካከለኛ አካል ጋር ያወዳድራል።

ሁለትዮሽ ፍለጋ ምን ጥቅም ላይ ይውላል?

በጣም ቀላል በሆነ መልኩ, ሁለትዮሽ ፍለጋ ነው። ነበር በፍጥነት ማግኘት በተሰየመ ቅደም ተከተል ውስጥ ያለ እሴት (ተከታታይን አሁን እንደ ተራ ድርድር አስቡበት)። የተፈለገውን ዋጋ ለግልጽነት ዒላማው እሴት እንለዋለን። ሁለትዮሽ ፍለጋ የዒላማው ዋጋ በትክክል የሚገኝበትን የመነሻ ቅደም ተከተል ተከታታይ ተከታታይ ይይዛል።