ባለ 3 መንገድ ፈጣን መደርደር የተረጋጋ ነው?

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

3 - መንገድ ፈጣን መደርደር አልጎሪዝም

አይደለም የተረጋጋ ! ከመጠቀም ተቆጠብ ፈጣን መደርደር የት ሁኔታዎች ውስጥ መረጋጋት አስፈላጊ ነው. O(log(n))ተጨማሪ ቦታን ይጠቀማል፣ለምን? በመደጋገም ምክንያት።

በተመሳሳይ፣ QuickSort የተረጋጋ እንዲሆን ማድረግ ይቻላል?

የመደርደር ስልተ ቀመር ይባላል የተረጋጋ የእኩልነት ቁልፎችን በተመለከተ የመዝገቦችን አንጻራዊ ቅደም ተከተል የሚይዝ ከሆነ። ሀ የተረጋጋ አልጎሪዝም የመጀመሪያውን ውጤት ያስገኛል. QuickSort ያልተረጋጋ ስልተ ቀመር ነው ምክንያቱም እኛ መ ስ ራ ት በምስሶ አቀማመጥ መሰረት ንጥረ ነገሮችን መለዋወጥ (የመጀመሪያ ቦታቸውን ሳያስቡ)።

የQuickSort የጊዜ ውስብስብነት ምንድነው? ምንም እንኳን በጣም የከፋው የQuickSort isO(n²) ከሌሎች የመደርደር ስልተ ቀመር የሚበልጠው አዋህድ ደርድር እና Heap Sort፣QuickSort ፈጣን አሰራር ነው፣ምክንያቱም የውስጡ ዑደቱ በአብዛኛዎቹ አርክቴክቸር እና በአብዛኛዎቹ የገሃዱ አለም መረጃዎች በብቃት ሊተገበር ይችላል።

ይህንን ግምት ውስጥ በማስገባት የትኛው የመደርደር ስልተ ቀመር የተረጋጋ ነው?

ሀ አልጎሪዝም መደርደር ነው ተብሏል። የተረጋጋ እኩል ቁልፎች ያሏቸው ሁለት ነገሮች ለመደርደር በመግቢያው ድርድር ላይ እንደሚታዩ በተደረደሩ ውፅዓት በተመሳሳይ ቅደም ተከተል ከታዩ። አንዳንድ ስልተ ቀመር መደርደር ናቸው። የተረጋጋ በተፈጥሮ እንደ ማስገቢያ መደርደር ፣ አዋህድ ደርድር , አረፋ ደርድር ወዘተ.

ምርጫው ለምን የተረጋጋ አይደለም?

አንድን ማስተካከል በጣም ከባድ መሆን የለበትም ያልተረጋጋ ምርጫ ዓይነት ለመሆን አልጎሪዝም የተረጋጋ . በጋራ ጉዳይ - እርስዎ ነዎት አይደለም ትክክል. ምርጫ መደርደር ያልተረጋጋ . ከድርድር ይልቅ የተገናኘ ዝርዝርን ከተጠቀሙ እና አንድን አካል ከመለዋወጥ ይልቅ በትክክለኛው ቦታ ላይ ካስገቡ፣ ምርጫ ዓይነት ነው። የተረጋጋ.