የሁለትዮሽ ፍለጋን መሃል እንዴት ማግኘት ይቻላል?

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

የተደረደረ አደራደር ከተሰጠው፣ የ መካከለኛ -አብዛኞቹ ኤለመንት እና ኤለመንቱን በቁልፍ ያረጋግጡ። ከሆነ መካከለኛ - አብዛኛው ኤለመንቱ ከቁልፍ ጋር እኩል ነው፣ ቁልፉን አግኝተናል። ከሆነ መካከለኛ - አብዛኛው ንጥረ ነገር ከቁልፍ ይበልጣል, እኛ ፍለጋ በግራ ግማሽ ላይ መካከለኛ - አብዛኞቹ ንጥረ ነገሮች, ሌላ እኛ ፍለጋ በቀኝ ግማሽ ላይ.

በተመሳሳይ ሰዎች ሁለትዮሽ ፍለጋን እንዴት ማግኘት እንደሚችሉ ይጠይቃሉ?

ሁለትዮሽ ፍለጋ : ፈልግ የተስተካከለ ድርድር በተደጋጋሚ በማካፈል ፍለጋ ክፍተት በግማሽ. ሙሉውን ድርድር በሚሸፍነው ክፍተት ይጀምሩ። ዋጋ ከሆነ ፍለጋ ቁልፉ በክፍተቱ መካከል ካለው ንጥል ያነሰ ነው, ክፍተቱን ወደ ታችኛው ግማሽ ይቀንሱ. አለበለዚያ ወደ የላይኛው ግማሽ ያጥቡት.

በተመሳሳይ፣ የሁለትዮሽ ፍለጋ ትልቁ ኦ ምንድን ነው? ሁለትዮሽ ፍለጋ በእውነቱ ሀ ፍለጋ በተመጣጣኝ BST ላይ ቀዶ ጥገና ሁለትዮሽ ፍለጋ ዛፍ)። እንደ ፍለጋ የጊዜ ውስብስብነት አለው። ኦ (ሎግ n)። ተመልከት፣ የተደረደሩት ድርድርህ እንደ ጥልቀት-መጀመሪያ ሊታይ ይችላል። ፍለጋ የተመጣጠነ BST ተከታታይ ቅደም ተከተል። ማለትም፣ የሚከተሉትን ደጋግመው ማድረግ (ከሥሩ ጀምሮ)።

እንዲሁም እወቅ፣ የሁለትዮሽ ፍለጋ 7 ደረጃዎች ምንድናቸው?

ሁለትዮሽ ፍለጋ አልጎሪዝም

• ደረጃ 1 - ከተጠቃሚው የፍለጋ ክፍል ያንብቡ።
• ደረጃ 2 - በተደረደረው ዝርዝር ውስጥ መካከለኛውን አካል ያግኙ።
• ደረጃ 3 - በተደረደረው ዝርዝር ውስጥ የፍለጋውን አካል ከመሃል አባል ጋር ያወዳድሩ።
• ደረጃ 4 - ሁለቱም ከተጣመሩ "የተሰጠው አካል ተገኝቷል!!!" እና ተግባሩን ያቋርጡ.

ሁለትዮሽ ፍለጋ እንዴት ይሰራል?

ሁለትዮሽ ፍለጋ ከተደረደሩ ዕቃዎች ዝርዝር ውስጥ አንድን ንጥል ለማግኘት ቀልጣፋ ስልተ-ቀመር ነው። እሱ ይሰራል የዝርዝሩን ግማሽ ክፍል በተደጋጋሚ በማካፈል ይችላል ሊሆኑ የሚችሉ ቦታዎችን ወደ አንድ ብቻ እስኪያጥሩ ድረስ ንጥሉን ይይዛል።