የሂሳብ ውስብስብነት ንድፈ ሃሳብ የሂሳብ ችግሮችን እንደየሀብት አጠቃቀማቸው በመከፋፈል እና እነዚህን ክፍሎች እርስ በርስ በማዛመድ ላይ ያተኩራል። የስሌት ችግር በኮምፒውተር የሚፈታ ተግባር ነው። የስሌት ችግር የሚፈታው እንደ ስልተ ቀመር ባሉ የሂሳብ እርምጃዎች ሜካኒካል አተገባበር ነው።
የአልጎሪዝም ውስብስብነት ምን ማለትዎ ነው?
የአንድ አልጎሪዝም ውስብስብነት ለተወሰነ መጠን (n) ግቤት በአልጎሪዝም የሚፈለገው የጊዜ እና/ወይም የቦታ መጠን መለኪያ ነው።።
በመረጃ መዋቅር ውስጥ የአልጎሪዝም ውስብስብነት ምንድነው?
የአልጎሪዝም ውስብስብነት ከሚለካው መጠን n ግብዓት አንፃር አንድ ስልተ-ቀመር ለማጠናቀቅ ምን ያህል ጊዜ እንደሚፈጅ ለመለካት ነው። አንድ ስልተ ቀመር መመዘን ካለበት፣ ለትልቅ የ n እሴቶች እንኳን በተያዘው በመጨረሻ እና በተግባራዊ ጊዜ ውጤቱን ማስላት አለበት። በዚህ ምክንያት፣ ውስብስብነት ወደ መጨረሻነት ሲቃረብ ምንም በማይታይ ሁኔታ ይሰላል።
ለምንድነው የአልጎሪዝም ውስብስብነት አስፈላጊ የሆነው?
የኮምፒውተር ሳይንቲስቶች ኮዱን ከመፃፋቸው በፊት፣ ስልተ ቀመር ምን ያህል ፍጥነት እንደሚሰራ እና ምን ያህል ማህደረ ትውስታ እንደሚያስፈልግ ለመተንበይ የሚያስችላቸውን ውስብስብነት ያላቸውን የሂሳብ መለኪያዎች ይጠቀማሉ። እንደዚህ ያሉ ትንበያዎች ለፕሮግራም አድራጊዎች የእውነተኛ አለም አፕሊኬሽኖች ስልተ ቀመሮችን ለመተግበር እና ለመምረጥ ጠቃሚ መመሪያዎች ናቸው።
የአልጎሪዝም ውስብስብነት እንዴት ይሰላል?
ለማንኛውም ሉፕ በውስጣቸው ያለውን ብሎክ የሚቆይበትን ጊዜ እናገኝበታለን እና በፕሮግራሙ በሚደርስ ቁጥር እናባዛለን።ዑደቱን ይድገሙት. ከግቤት መጠን ጋር በተመጣጣኝ መጠን የሚያድጉ ሁሉም ቀለበቶች የመስመር ጊዜ ውስብስብነት O(n) አላቸው። የድርድር ግማሹን ብቻ ካዞሩ፣ አሁንም ኦ(n) ነው።
