ቢግ ኦ ምን ይለካል?

2024 ደራሲ ደራሲ: Taylor Roberts | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-16 00:25

ትልቅ - ኦ ማስታወሻ። (ፍቺ) ትርጓሜ - የንድፈ ሀሳብ መለካት የችግሩን መጠን n ሲሰጥ ፣ የአልጎሪዝም ስልተ ቀመር ፣ ብዙውን ጊዜ የሚያስፈልገውን ጊዜ ወይም ትውስታ ነው አብዛኛውን ጊዜ የእቃዎች ብዛት። መደበኛ ያልሆነ ፣ አንዳንድ ቀመር ረ (n) = ኦ (ግ(n)) ማለት ነው። ነው ከአንዳንድ ቋሚ ብዜት g(n) ያነሰ።

ከዚህም በተጨማሪ ቢግ ኦ ማለት ምን ማለት ነው?

ትልቅ ኦ አንድ ስልተ ቀመር አፈፃፀምን ወይም ውስብስብነትን ለመግለጽ በኮምፒተር ሳይንስ ውስጥ ጥቅም ላይ ይውላል። ትልቅ ኦ በጣም የከፋውን ሁኔታ ይገልጻል ፣ እና የሚያስፈልገውን የማስፈጸሚያ ጊዜ ወይም ጥቅም ላይ የዋለውን ቦታ (ለምሳሌ በማስታወስ ውስጥ ወይም በዲስክ ላይ) በአልጎሪዝም ለመግለጽ ሊያገለግል ይችላል።

በሁለተኛ ደረጃ ፣ ቢግ ኦ በጣም የከፋው ጉዳይ ነው? ስለዚህ ፣ በሁለትዮሽ ፍለጋ ውስጥ ፣ ምርጡ ጉዳይ ነው ኦ (1) ፣ አማካይ እና በጣም የከፋ ጉዳይ ነው ኦ (logn)። በአጭሩ የዚህ ዓይነት ግንኙነት የለም” ትልቅ ኦ ጥቅም ላይ የሚውለው ለ በጣም የከፋ ሁኔታ , Theta በአማካይ ጉዳይ ”. ስለ ምርጥ ፣ አማካይ ወይም በጣም የከፋ ጉዳይ የአልጎሪዝም.

ከላይ ፣ ቢግ ኦ ተግባር ምንድነው?

ትልቅ ኦ ምልክት ማድረጊያ የ ሀ ገድብ ባህሪን የሚገልጽ የሂሳብ ስሌት ነው ተግባር ክርክሩ ወደ አንድ የተወሰነ እሴት ወይም ወሰን ሲወርድ። መግለጫ ሀ ተግባር ከሱ አኳኃያ ትልቅ ኦ ማስታወሻ ብዙውን ጊዜ በእድገቱ ፍጥነት ላይ ብቻ ከፍተኛ ገደብ ይሰጣል ተግባር.

ስለ Big O notation እንዴት ያብራራሉ?

የ ቢግ ኦ ማስታወሻ የአልጎሪዝምን የላይኛው ወሰን ይገልፃል ፣ ተግባሩን ከላይ ብቻ ይገድባል። ለምሳሌ ፣ የመግቢያ መደርደርን ጉዳይ ግምት ውስጥ ያስገቡ። በጥሩ ሁኔታ ውስጥ የመስመር ጊዜን እና በከፋ ሁኔታ ውስጥ አራት ማዕዘን ጊዜን ይወስዳል። የማስገባቱ ዓይነት የጊዜ ውስብስብነት በደህና መናገር እንችላለን ኦ (n^2)።