ሁለትዮሽ ፍለጋ በጣም ፈጣን ነው?

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

ሁለትዮሽ ፍለጋ ነው። ፈጣን ከመስመር ይልቅ ፍለጋ ከትንሽ ድርድሮች በስተቀር. ነገር ግን፣ ድርድር ለማመልከት መጀመሪያ መደርደር አለበት። ሁለትዮሽ ፍለጋ . ለፈጣን የተነደፉ ልዩ የውሂብ አወቃቀሮች አሉ መፈለግ እንደ ሃሽ ሠንጠረዦች ካሉ የበለጠ በብቃት መፈለግ ይችላሉ። ሁለትዮሽ ፍለጋ.

እንዲያው፣ ሁለትዮሽ ፍለጋ ከመስመር የበለጠ ፈጣን ነው?

ሁለትዮሽ ፍለጋ የበለጠ ውጤታማ ነው ከመስመር ፍለጋ ይልቅ ; የ O (log n) የጊዜ ውስብስብነት አለው. የውሂብ ዝርዝር እንዲሰራ በተደረደረ ቅደም ተከተል መሆን አለበት። ሀ ሁለትዮሽ ፍለጋ የሚሰራው የተደረደረ ድርድር መካከለኛውን አካል በማግኘት እና ከዒላማው አካል ጋር በማነፃፀር ነው።

በሁለተኛ ደረጃ፣ ሁለትዮሽ ፍለጋ ምርጡ ነው? ውሂቡ በቁልፍ ላይ አስቀድሞ ከተደረደረ እርስዎ ነዎት መፈለግ ለ እንግዲህ ሁለትዮሽ ፍለጋ ሩቅ ነው የተሻለ ከመስመር ይልቅ ፍለጋ . በመጠኑ ወደ ኋላ በመመለስ፣ በድርድር ውስጥ 40,000 ንጥረ ነገሮች ካሉ፣ ሁለትዮሽ ፍለጋ ቢበዛ 16 ንጽጽሮችን ያስከፍላል፣ መስመራዊ እያለ ፍለጋ ቢበዛ 40,000 ንጽጽሮችን እና በአማካይ 20,000 ንጽጽሮችን ያስከፍላል።

በዚህ ረገድ በጣም ፈጣኑ የፍለጋ ስልተ ቀመር ምንድነው?

ሁለትዮሽ ፍለጋ

የሁለትዮሽ ፍለጋ የጊዜ ውስብስብነት ምንድነው?

ሁለትዮሽ ፍለጋ በጣም በከፋ ሎጋሪዝም ውስጥ ይሰራል ጊዜ , O(log n) ንጽጽሮችን ማድረግ፣ n በድርድር ውስጥ ያሉ ንጥረ ነገሮች ብዛት፣ O is Big O notation፣ እና ሎግ ሎጋሪዝም ነው። ሁለትዮሽ ፍለጋ ቋሚ (ኦ(1)) ቦታ ይወስዳል፣ ይህ ማለት በአልጎሪዝም የሚወሰደው ቦታ በድርድር ውስጥ ካሉት የንጥረ ነገሮች ብዛት ጋር ተመሳሳይ ነው።