Orodha ya maudhui:
- Urefu wa Orodha Iliyounganishwa kwa kutumia Mbinu ya Kurudia
- Utumizi wa muundo wa data ya Orodha Iliyounganishwa
Video: Je, ni utata gani wa wakati wa kuhesabu idadi ya vipengele kwenye orodha iliyounganishwa?
2024 Mwandishi: Lynn Donovan | [email protected]. Mwisho uliobadilishwa: 2023-12-15 23:53
Ni nini uchangamano wa muda wa kuhesabu idadi ya vipengele kwenye orodha iliyounganishwa ? Maelezo: Kwa kuhesabu idadi ya vipengele , lazima upitie kwa njia nzima orodha , kwa hivyo utata ni O(n).
Kuhusiana na hili, ni ugumu gani wa nafasi ya kufuta orodha iliyounganishwa?
Muda utata katika kesi hii ni O(n). Katika hali ambapo nodi ya kufutwa inajulikana tu kwa thamani, faili ya orodha inabidi kutafutwa na wakati utata inakuwa O(n) kwa umoja na mara mbili- orodha zilizounganishwa . Kwa kweli kufutwa kwa pekee orodha zilizounganishwa pia inaweza kutekelezwa katika O(1).
Pia, unafanyaje nodi za N kwenye orodha iliyounganishwa? Programu ya Java kuunda orodha iliyounganishwa moja kwa moja ya nodi za n na kuhesabu idadi ya nodi
- Unda Nodi ya darasa ambayo ina sifa mbili: data na inayofuata. Inayofuata ni pointer kwa nodi inayofuata kwenye orodha.
- Unda darasa lingine ambalo lina sifa mbili: kichwa na mkia.
- addNode() itaongeza nodi mpya kwenye orodha: Unda nodi mpya.
Vivyo hivyo, unapataje urefu wa orodha iliyounganishwa?
Urefu wa Orodha Iliyounganishwa kwa kutumia Mbinu ya Kurudia
- Alama za Kichwa kwa Njia ya Kwanza ya Orodha.
- Anzisha utofauti wa hesabu na thamani 0.
- Anzisha utofautishaji wa joto na Kichwa.
- Tunapofikia kila Nodi, thamani ya kutofautisha kwa hesabu huongezeka kwa 1.
- Acha Mchakato tunapofikia null.
- Usibadilishe kumbukumbu ya kichwa.
Je! ni maombi gani ya orodha iliyounganishwa?
Utumizi wa muundo wa data ya Orodha Iliyounganishwa
- Orodha Zilizounganishwa zinaweza kutumika kutekeleza Rafu, Foleni.
- Orodha Zilizounganishwa pia zinaweza kutumika kutekeleza Grafu.
- Utekelezaji wa Majedwali ya Hashi:- Kila Ndoo ya jedwali la heshi yenyewe inaweza kuwa orodha iliyounganishwa.
- Tendua utendakazi katika Photoshop au Word.
Ilipendekeza:
Unahesabuje idadi ya kamba kwenye orodha kwenye Python?
Mfano 1: Hesabu utokeaji wa kipengele katika orodha vokali = ['a', 'e', 'i', 'o', 'i', 'u'] count = vokali. count('i') print('Hesabu ya i ni:', count) count = vokali. count('p') print('Hesabu ya p ni:', count)
Je! Orodha ya DLL iliyounganishwa mara mbili inalinganishwaje na orodha moja iliyounganishwa SLL)?
Utangulizi wa orodha iliyounganishwa Maradufu: Orodha Iliyounganishwa Maradufu (DLL) ina kielekezi cha ziada, kwa kawaida huitwa kielekezi kilichotangulia, pamoja na kielekezi kinachofuata na data ambazo zimo katika orodha iliyounganishwa moja. SLL ina nodi zilizo na uga wa data pekee na uga wa kiungo unaofuata. DLL inachukua kumbukumbu zaidi kuliko SLL kwani ina sehemu 3
Je, ni idadi gani ya jumla ya njia za mawasiliano zinazohitajika kwa sehemu iliyounganishwa kikamilifu hadi mtandao wa uhakika wa kompyuta tano kompyuta sita?
Idadi ya njia za mawasiliano zinazohitajika kwa mtandao uliounganishwa kikamilifu wa uhakika wa kompyuta nane ni ishirini na nane. Mtandao wa kompyuta tisa uliounganishwa kikamilifu unahitaji mistari thelathini na sita. Mtandao wa kompyuta kumi uliounganishwa kikamilifu unahitaji mistari arobaini na tano
Kuna tofauti gani kati ya orodha iliyounganishwa mara mbili na orodha iliyounganishwa kwa duara?
Orodha iliyounganishwa kwa duara ni ile ambayo hakuna nodi za mwanzo au mwisho, lakini badala yake zinafuata muundo wa mviringo. Orodha iliyounganishwa maradufu ni ile ambapo kila nodi haielekezi kwa nodi inayofuata tu bali pia kwa nodi ya awali
Ni utata gani bora wa wakati wa kesi wa kuunganisha aina?
Upangaji algoriti Algorithm Muundo wa data Utata wa nafasi:Aina mbaya zaidi ya Haraka Mkusanyiko wa O(n) Unganisha aina Mpangilio O(n) Aina ya Lundo Mpangilio O(1) Aina laini Mkusanyiko O(1)