ለምን ትልቅ የ O ን ማስታወሻ እንጠቀማለን?

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

ቢግ ኦ ማስታወሻ በእድገታቸው መጠን መሠረት ተግባሮችን ይለያል -ተመሳሳይ የእድገት መጠን ያላቸው የተለያዩ ተግባራት ሊወከሉ ይችላሉ በመጠቀም ተመሳሳይ ኦ ማስታወሻ . ደብዳቤው ኦ ጥቅም ላይ ውሏል ምክንያቱም የአንድ ተግባር የእድገት መጠን ነው እንዲሁም የተግባሩ ቅደም ተከተል ተብሎ ይጠራል።

እንዲሁም ማወቅ ፣ ቢግ ኦ ማስታወሻው ለምን ይጠቅማል?

ቢግ ኦ ማስታወሻ ከአጠቃላይ ቅልጥፍና እና ልኬት አንፃር ስልተ ቀመሮችን ለመተንተን ያስችልዎታል። በአልጎሪዝም ተፈጥሮአዊ ቅልጥፍና እና እንደ ግብዓቱ መጠን እንዴት እንደሚለያይ ከመድረክ ፣ ከቋንቋ ፣ ከ OS ሊለያይ በሚችል ብቃት ውስጥ የማያቋርጥ የትዕዛዝ ልዩነቶችን ያስወግዳል።

በተጨማሪም የትኛው ቢግ ኦ ማስታወሻ የበለጠ ቀልጣፋ ነው? ኦ (logN): ሎጋሪዝም ይህ ነው በጣም ቀልጣፋ ፍለጋ ስልተ ቀመር። የግብይቱ መጠን ሲጨምር የክዋኔዎች ብዛት መጀመሪያ ላይ ከፍ ይላል እና ከዚያ ይለጠፋል። የ አብዛኛው የተለመደው ምሳሌ የሁለትዮሽ ፍለጋ ዛፍ ነው። ስለ ጃቫስክሪፕት የሁለትዮሽ የፍለጋ ዛፍ አተገባበር ጥሩ ማብራሪያ ለማግኘት ይህንን ጽሑፍ ይመልከቱ።

በተጓዳኝ ፣ እንዴት ቢግ ኦ ማስታወሻን ያብራራሉ?

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

የከፋው ጉዳይ የ Big O ማስታወቂያ ነው?

ቢሆንም ትልቅ ወይም ማስታወሻ ጋር ምንም ግንኙነት የለውም በጣም የከፋ ጉዳይ ትንተና ፣ እኛ አብዛኛውን ጊዜ የምንወክለው በጣም የከፋ ጉዳይ በ ትልቅ ወይም ማስታወሻ . ስለዚህ ፣ በሁለትዮሽ ፍለጋ ውስጥ ፣ ምርጡ ጉዳይ ነው ኦ (1) ፣ አማካይ እና በጣም የከፋ ጉዳይ ነው ኦ (logn)። በአጭሩ የዚህ ዓይነት ግንኙነት የለም” ትልቅ ኦ ጥቅም ላይ የሚውለው ለ በጣም የከፋ ጉዳይ , Theta በአማካይ ጉዳይ ”.