በተገናኘው ዝርዝር ውስጥ ያሉትን የንጥረ ነገሮች ብዛት ለመቁጠር የጊዜ ውስብስብነት ምንድነው?

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

ምንድን ነው በተገናኘው ዝርዝር ውስጥ ያሉትን የንጥረ ነገሮች ብዛት ለመቁጠር የጊዜ ውስብስብነት ? ማብራሪያ፡- ለ የንጥረቶችን ብዛት መቁጠር , ሙሉውን ማለፍ አለብዎት ዝርዝር , ስለዚህ ውስብስብነት ኦ(n) ነው።

ከዚህ አንፃር የተገናኘ ዝርዝርን ለመሰረዝ የቦታ ውስብስብነት ምንድነው?

ጊዜው ውስብስብነት በዚህ ጉዳይ ላይ O (n) ነው። የሚሰረዘው መስቀለኛ መንገድ በዋጋ ብቻ በሚታወቅባቸው አጋጣሚዎች፣ የ ዝርዝር መፈለግ አለበት እና ጊዜ ውስብስብነት በነጠላ እና በድርብ - O(n) ይሆናል። የተገናኙ ዝርዝሮች . በትክክል መሰረዝ በነጠላ የተገናኙ ዝርዝሮች በ O(1) ውስጥም ሊተገበር ይችላል።

እንዲሁም N nodes በተገናኘ ዝርዝር ውስጥ እንዴት ይሠራሉ? የጃቫ ፕሮግራም ነጠላ የተገናኘ የ n ኖዶች ዝርዝር ለመፍጠር እና የኖዶችን ብዛት ለመቁጠር

1. ሁለት ባህሪያት ያለው ክፍል ፍጠር: ውሂብ እና ቀጣይ. ቀጥሎ በዝርዝሩ ውስጥ ለሚቀጥለው መስቀለኛ መንገድ ጠቋሚ ነው.
2. ሁለት ባህሪያት ያለው ሌላ ክፍል ይፍጠሩ: ጭንቅላት እና ጅራት.
3. addNode() ወደ ዝርዝሩ አዲስ መስቀለኛ መንገድ ያክላል፡ አዲስ መስቀለኛ መንገድ ይፍጠሩ።

በተመሳሳይ፣ የተገናኘ ዝርዝርን ርዝመት እንዴት ማግኘት ይቻላል?

ተደጋጋሚ አቀራረብን በመጠቀም የተገናኘ ዝርዝር ርዝመት

1. ወደ የዝርዝሩ የመጀመሪያ መስቀለኛ መንገድ ዋና ነጥቦች።
2. የቆጣሪውን ተለዋዋጭ በእሴት 0 ያስጀምሩት።
3. የሙቀት ተለዋዋጭውን በጭንቅላት ያስጀምሩ.
4. እያንዳንዱን መስቀለኛ መንገድ ስንደርስ፣ የቁጥር ተለዋዋጭ እሴት በ1 ጨምሯል።
5. ባዶ ስንደርስ ሂደቱን አቁም.
6. የጭንቅላት ማመሳከሪያውን አይቀይሩ.

የተገናኘ ዝርዝር ማመልከቻዎች ምንድ ናቸው?

የተገናኘ ዝርዝር ውሂብ መዋቅር መተግበሪያዎች

• የተገናኙ ዝርዝሮች ቁልል, ወረፋዎችን ለመተግበር ጥቅም ላይ ሊውሉ ይችላሉ.
• የተገናኙ ዝርዝሮች ግራፎችን ለመተግበርም ጥቅም ላይ ሊውሉ ይችላሉ።
• የሃሽ ሰንጠረዦችን መተግበር፡- እያንዳንዱ የሃሽ ጠረጴዛው ባልዲ እራሱ የተገናኘ ዝርዝር ሊሆን ይችላል።
• በ Photoshop ወይም Word ውስጥ ተግባራዊነትን ይቀልብሱ።