Logo am.boatexistence.com

በጣም የከፋው የአረፋ አይነት ውስብስብነት ምንድነው?

ዝርዝር ሁኔታ:

በጣም የከፋው የአረፋ አይነት ውስብስብነት ምንድነው?
በጣም የከፋው የአረፋ አይነት ውስብስብነት ምንድነው?

ቪዲዮ: በጣም የከፋው የአረፋ አይነት ውስብስብነት ምንድነው?

ቪዲዮ: በጣም የከፋው የአረፋ አይነት ውስብስብነት ምንድነው?
ቪዲዮ: የቻይና ዉሹ ኑንቻኩ መልመጃዎች። ኩንግ ፉን ተለማምደን በዩቲዩብ ላይ አብረን እናድጋለን። 2024, ግንቦት
Anonim

የአረፋ ደርድር፣ አንዳንዴም እየሰመጠ መደርደር እየተባለ የሚጠራው ቀላል የመደርደር ስልተ-ቀመር ሲሆን ዝርዝሩን ደጋግሞ የሚያልፍ፣ አጎራባች ክፍሎችን የሚያወዳድር እና በተሳሳተ ቅደም ተከተል ከሆነ የሚለዋወጥ ነው። በዝርዝሩ ውስጥ ማለፍ ዝርዝሩ እስኪደረደር ድረስ ይደገማል።

በከፋ ሁኔታ የአረፋ አይነት ውስብስብነት ቅደም ተከተል ምንድን ነው?

የአረፋ ደርድር ለመተግበር ቀላል የሆነ የተረጋጋ የመደርደር ስልተ ቀመር ሲሆን በጊዜ ውስብስብነት O(n²) በአማካይ እና በከፋ ሁኔታ - እና O(n) በ በጣም ጥሩው ጉዳይ።

ለምንድነው የከፋው የአረፋ አይነት N 2?

ለአረፋ አይነት ፍፁም የከፋው ጉዳይ የዝርዝሩ ትንሹ ክፍል በትልቁ መጨረሻ ነው። … በዚህ በጣም በከፋ ሁኔታ፣ n/2 ድግግሞሾችን ይወስዳል ስለዚህ ትዕዛዙ፣ እንደገና፣ n2።

ለምንድነው የአረፋ አይነት የከፋው?

ለአረፋ አይነት በጣም መጥፎው ሁኔታ የዝርዝሩ ትንሹ አካል በመጨረሻው ቦታ ላይ ስትሆን… በዚህ ሁኔታ ትንሹ ንጥረ ነገር በእያንዳንዱ ማለፊያ ላይ አንድ ቦታ ይወርዳል። ዝርዝር፣ ይህም ማለት በዝርዝሩ ውስጥ ከፍተኛውን የማለፊያዎች ብዛት ማለትም n - 1. ማድረግ ያስፈልገዋል ማለት ነው።

የአረፋ አይነት ምርጡን የጉዳይ ውስብስብነት እንዴት ያሰሉታል?

የአረፋ መደርደር አልጎሪዝምን ውስብስብነት ለማስላት እያንዳንዱ loop ምን ያህል ንፅፅር እንደሚሰራ መወሰን ጠቃሚ ነው። በድርድር ውስጥ ላለው እያንዳንዱ አካል፣ የአረፋ መደርደር n - 1 n-1 n-1 ንጽጽሮችን ያደርጋል። በትልቁ ኦ ማስታወሻ፣ የአረፋ መደርደር O (n) O(n) O(n) ንፅፅሮችን ያከናውናል።

የሚመከር: