የ loop ትልቅ ኦ ምንድን ነው?

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

የ ትልቅ ኦ የ ሉፕ የድግግሞሽ ብዛት ነው። ሉፕ ውስጥ መግለጫዎች ቁጥር ወደ ሉፕ . አሁን እንደ ትርጉሙ, የ ትልቅ ኦ መሆን አለበት ኦ (n*2) ግን ነው። ኦ (n)

በተመሳሳይ፣ የ loop ውስብስብነት ምንድነው?

መግለጫዎቹ ኦ(1) ናቸው ብለን ስለምንወስድ ለጠቅላላው ጊዜ ሉፕ N * O(1) ሲሆን ይህም በአጠቃላይ O(N) ነው። ውጫዊው ሉፕ N ጊዜዎችን ያስፈጽማል. ሁልጊዜ ውጫዊ ሉፕ ያስፈጽማል, ውስጣዊ ሉፕ M ጊዜዎችን ያስፈጽማል. በውጤቱም, በውስጣዊው ውስጥ ያሉት መግለጫዎች ሉፕ በአጠቃላይ N * M ጊዜዎችን ያስፈጽም.

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

እንዲያው፣ የ loopን የጊዜ ውስብስብነት እንዴት አገኙት?

ለምሳሌ ምርጫ መደርደር እና የማስገባት ደርድር ኦ(n^2) አላቸው የጊዜ ውስብስብነት . ኦ(መግቢያ) የጊዜ ውስብስብነት የ ሉፕ ከሆነ እንደ O (Logn) ይቆጠራል ሉፕ ተለዋዋጮች በቋሚ መጠን ይከፋፈላሉ / ይባዛሉ. ለምሳሌ ሁለትዮሽ ፍለጋ ኦ(ሎግ) አለው የጊዜ ውስብስብነት.

Big Oን እንዴት ማስላት ይቻላል?

ለ Big O አስላ , በእያንዳንዱ የኮድ መስመር ውስጥ ማለፍ እና አለመሆኑን ማረጋገጥ ይችላሉ ኦ (1), ኦ (n) ወዘተ እና ከዚያ የእርስዎን ይመልሱ ስሌት መጨረሻ ላይ. ለምሳሌ ሊሆን ይችላል። ኦ (4 + 5n) 4 አራት ምሳሌዎችን የሚወክልበት ኦ (1) እና 5n አምስት ምሳሌዎችን ይወክላል ኦ (n)