መስመራዊ ፍለጋ ከተከታታይ ፍለጋ ጋር አንድ ነው?
መስመራዊ ፍለጋ ከተከታታይ ፍለጋ ጋር አንድ ነው?

ቪዲዮ: መስመራዊ ፍለጋ ከተከታታይ ፍለጋ ጋር አንድ ነው?

ቪዲዮ: መስመራዊ ፍለጋ ከተከታታይ ፍለጋ ጋር አንድ ነው?
ቪዲዮ: ለምን 2013 ስኬታማ አልሆንም? እንዴት 2014 ስኬታማ እናድርግ? 2024, ሚያዚያ
Anonim

ክፍል: አልጎሪዝም ፍለጋ

ከእሱ፣ የመስመር ፍለጋ ምሳሌ ምንድነው?

ተከታታይ ፍለጋ . በጣም ቀጥተኛ እና የመጀመሪያ ደረጃ አንዱ ፍለጋዎች ን ው ተከታታይ ፍለጋ , በመባልም ይታወቃል መስመራዊ ፍለጋ . እንደ እውነተኛው ዓለም ለምሳሌ , በቅርብ የሚገኘውን የስልክ ማውጫ ወስደህ ወደ መጀመሪያው የስም ገፅ ክፈት። የመጀመሪያውን "ስሚዝ" ለማግኘት እየፈለግን ነው.

መስመራዊ ፍለጋ ማለት ምን ማለት ነው? መስመራዊ ፍለጋ , ተብሎም ይታወቃል ተከታታይ ፍለጋ የሚፈለገው አካል እስኪገኝ ድረስ በዝርዝሩ ውስጥ ያሉትን እያንዳንዱን ንጥረ ነገሮች በቅደም ተከተል የሚፈትሽ ሂደት ነው። የሒሳብ ውስብስብነት ለ መስመራዊ ፍለጋ O(n) ነው፣ ይህም በአጠቃላይ ከ ቅልጥፍና ያነሰ ያደርገዋል ሁለትዮሽ ፍለጋ (ኦ(ሎግ n))።

እዚህ፣ በመስመራዊ ፍለጋ እና በሁለትዮሽ ፍለጋ መካከል ያለው ልዩነት ምንድን ነው?

ሀ መስመራዊ ፍለጋ ወደ ማንኛውም ዕቃ ሳይዘልሉ አንድን ንጥል በአንድ ጊዜ ይቃኛል። በተቃራኒው, ሁለትዮሽ ፍለጋ የእርስዎን ይቆርጣል ፍለጋ የተደረደሩትን ዝርዝር መሃል እንዳገኙ ወዲያውኑ በግማሽ። ውስጥ መስመራዊ ፍለጋ , በጣም የከፋው የጉዳይ ውስብስብነት O (n) ነው, የት ሁለትዮሽ ፍለጋ የ O (log n) ንጽጽሮችን ማድረግ. መስመራዊ ፍለጋ ይጠቀማል ተከታታይ አቀራረብ.

የመስመራዊ ፍለጋ ውስብስብነት ምንድነው?

መስመራዊ ፍለጋ

ክፍል ስልተ ቀመር ይፈልጉ
በጣም መጥፎው አፈፃፀም ኦ(n)
ምርጥ አፈጻጸም ኦ(1)
አማካይ አፈጻጸም ኦ(n)
በጣም መጥፎው የቦታ ውስብስብነት ኦ(1) ተደጋጋሚ

የሚመከር: