ዝርዝር ሁኔታ:

በከፋ ሁኔታ ውስጥ የትኛው የመደርደር ስልተ ቀመር የተሻለ ነው?
በከፋ ሁኔታ ውስጥ የትኛው የመደርደር ስልተ ቀመር የተሻለ ነው?

ቪዲዮ: በከፋ ሁኔታ ውስጥ የትኛው የመደርደር ስልተ ቀመር የተሻለ ነው?

ቪዲዮ: በከፋ ሁኔታ ውስጥ የትኛው የመደርደር ስልተ ቀመር የተሻለ ነው?
ቪዲዮ: ይህንን አዲስ ዘማሪ በርታ በሉት፡፡ የሚገርም መዝሙር ነው፡፡ /ዲ አቢይ አማን/ Bante Letamene 2024, ሚያዚያ
Anonim

አልጎሪዝም መደርደር

አልጎሪዝም የውሂብ መዋቅር ጊዜ ውስብስብነት :የከፋ
ፈጣን መደርደር አደራደር ኦ (n2)
መደርደር አዋህድ አደራደር ኦ(n log(n))
ክምር መደርደር አደራደር ኦ(n log(n))
ለስላሳ መደርደር አደራደር ኦ(n log(n))

እንደዚያው ፣ በከፋ ሁኔታ ውስጥ የትኛው ዓይነት የተሻለ ነው?

ፈጣን ደርድር ብዙውን ጊዜ ፈጣኑ ነው፣ ነገር ግን ጥሩ መጥፎ ጊዜ ከፈለጉ፣ Heapsort ይሞክሩ ወይም ውህደት . እነዚህ ሁለቱም O(n log n) የከፋ ጊዜ አፈጻጸም አላቸው።

በተመሳሳይ፣ የትኛው የመደርደር ስልተ ቀመር በጣም ዝቅተኛው የከፋ ውስብስብነት ያለው? መደርደር አዋህድ

ከዚህ አንጻር የትኛው አልጎሪዝም ለመደርደር የተሻለ ነው?

ፈጣን ደርድር

በጣም መጥፎውን እና የአልጎሪዝም ጉዳይን እንዴት ማግኘት ይቻላል?

በቀላል አገላለጽ፣ የግቤት መጠኑ n የሆነበት ችግር፡-

  1. ምርጥ መያዣ = ለመጠናቀቅ ፈጣኑ ጊዜ፣ ከተመረጡ ግብዓቶች ጋር። ለምሳሌ፣ ለመደርደር አልጎሪዝም ምርጡ ጉዳይ አስቀድሞ የተደረደረ ውሂብ ነው።
  2. በጣም መጥፎው ጉዳይ = ለመጨረስ በጣም ቀርፋፋ ጊዜ፣ ከዝቅተኛ ግብአቶች ጋር ተመርጧል።
  3. አማካኝ ጉዳይ = የሂሳብ አማካይ።

የሚመከር: