አርቢ የሩጫ ጊዜ ምንድን ነው?

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

ሰፊ የሩጫ ጊዜ . ሊፈታ የሚችል የችግሮች ስብስብ ገላጭ የጊዜ ስልተ ቀመሮች ፣ ግን ለእነሱ ብዙ ጊዜ ስልተ ቀመሮች አልታወቁም። ስልተ ቀመር ይባላል ገላጭ ጊዜ፣ T(n) በ2 ከተገደበ^{ፖሊ( )}, ፖሊ(n) አንዳንድ ብዙ ቁጥር በ n.

በዚህ መንገድ፣ ብዙ ቁጥር ያለው እና ገላጭ የሩጫ ጊዜ ምንድነው?

ገላጭ ውስብስብነት የበለጠ ይወስዳል ጊዜ እና ቦታ ከ ፖሊኖሚል ለተመሳሳይ የተለዋዋጮች ብዛት ውስብስብነት። በአስደናቂ ሁኔታ ገላጭ ውስብስብነት ይበልጣል ፖሊኖሚል ውስብስብነት. ገላጭ ውስብስብነት የበለጠ ይወስዳል ጊዜ እና ቦታ ከ ፖሊኖሚል ለተመሳሳይ የተለዋዋጮች ብዛት ውስብስብነት።

በሁለተኛ ደረጃ የአልጎሪዝም ጊዜ ምን ያህል ነው? የ የአልጎሪዝም አሂድ ጊዜ ለአንድ የተወሰነ ግቤት የሚወሰነው በተፈጸሙት ስራዎች ብዛት ላይ ነው. የክወናዎች ብዛት በጨመረ ቁጥር ይረዝማል የአልጎሪዝም አሂድ ጊዜ . እኛ ብዙውን ጊዜ ምን ያህል ኦፕሬሽኖችን ማወቅ እንፈልጋለን አልጎሪዝም ከመግቢያው መጠን ጋር በተመጣጣኝ መጠን ይፈጸማል, እኛ እንጠራዋለን.

በዚህ መሠረት ገላጭ ውስብስብነት ምንድን ነው?

ይህ የኳድራቲክ ጊዜ ምሳሌ ነው። ውስብስብነት . ኦ(2^N) - ገላጭ ጊዜ። ገላጭ ጊዜ ውስብስብነት ስልተ-ቀመር የሚያመለክተው እድገቱ ከእያንዳንዱ ተጨማሪ ጋር በእጥፍ የሚጨምር የግቤት ውሂብ ስብስብ ነው። ሌሎች ካወቁ ገላጭ የእድገት ቅጦች, ይህ በተመሳሳይ መንገድ ይሰራል.

ፖሊኖሚል ጊዜ ምን ይባላል?

ሀ ፖሊኖሚል - የጊዜ ስልተ ቀመር ነው አልጎሪዝም የማን መገደል ጊዜ ወይ የሚሰጠው ሀ ፖሊኖሚል በመግቢያው መጠን ላይ, ወይም በእንደዚህ አይነት ሊገደብ ይችላል ፖሊኖሚል . ሊፈቱ የሚችሉ ችግሮች ሀ ፖሊኖሚል - የጊዜ ስልተ ቀመር ሊታከሙ የሚችሉ ችግሮች ይባላሉ. አልጎሪዝም መደርደር ብዙውን ጊዜ ወይ O(n log n) ወይም O(n.) ያስፈልጋቸዋል²) ጊዜ.