M'ndandanda wazopezekamo[Bisani][Show]
Sayansi yamakompyuta imangoyang'ana kumvetsetsa zovuta za ma algorithms ndi mapangidwe a data.
Muli ndi mndandanda wazinthu zomwe ziyenera kusanjidwa, koma mulibe nthawi kapena zida zogwiritsira ntchito algorithm yovuta kwambiri.
Kusanja ndi imodzi mwama aligorivimu osavuta, koma kumatha kuchedwa pamndandanda wawukulu.
Kukhazikitsa kosavuta ndi kumvetsetsa kwapangitsa njirayi kukhala yokondedwa pakati pa opanga mapulogalamu. Ndi yabwino kwa mindandanda yaing'ono kapena pamene mukufuna yankho mwamsanga.
Mu positi iyi yabulogu, tiwona zovuta za nthawi yakusanja. Algorithm iyi imagwiritsidwa ntchito kusanja masanjidwe, ndipo ili ndi nthawi yothamanga ya O(n2). Izi zikutanthauza kuti nthawi zovuta zimawonjezeka ndi kukula kwa gululo.
Komabe, ma aligorivimuwa amatha kukhala othamanga pafupipafupi kuposa masanjidwe ena, monga quicksort.
Tiyeni tiwone mwatsatanetsatane momwe kusanja kumagwirira ntchito!
Kodi Insertion Sort Algorithm Ndi Chiyani?
Chinthu chimodzi panthawi, choyikapo chimapanga mndandanda wosinthika, womwe nthawi zambiri umatchedwa mndandanda.
Mwachitsanzo, kusanja kumagwiritsidwa ntchito m'mapulogalamu ovuta a makompyuta monga compilers, kumene dongosolo la zizindikiro ndilofunika kutanthauzira pulogalamuyo.
Kodi Kuyika Kumagwira Ntchito Motani?
Tikamagwiritsa ntchito mtundu woyikapo kuti tisanja mndandanda, algorithm imayamba ndikupeza chinthu chaching'ono kwambiri pamndandanda ndikuchiyika pamalo oyenera.
Kenako imapeza chinthu chaching'ono chotsatira ndikuchiyika pamalo oyenera, ndi zina zotero.
Algorithm imagwira ntchito podutsa pamndandanda, kuyerekeza chinthu chilichonse ndi chomwe chimabwera patsogolo pake.
Ngati zinthuzo zili mu dongosolo lolakwika, algorithm imasintha. Kenako imayang'ana kuti muwone ngati mndandandawo wasanjidwa, ndipo ngati ndi choncho, algorithm imatha.
M'malo mwake, mtundu woyika nthawi zambiri umagwiritsidwa ntchito pogwiritsa ntchito mizere ingapo ya ma code, zomwe zimapangitsa kukhala chisankho chodziwika bwino pakusankha magulu ang'onoang'ono. Komabe, zovuta za nthawi ziyenera kuganiziridwa mukamagwiritsa ntchito algorithm iyi.
Chitsanzo:
Nachi chitsanzo cha momwe kusanja kumagwirira ntchito. Tidzagwiritsa ntchito zotsatirazi:
1, 2, 3, 4, 5, 6
Algorithm imayamba ndikupeza chinthu chaching'ono kwambiri pamndandanda, chomwe ndi 1. Kenako amachiyika pamalo oyenera, malo oyamba. Kenako imapeza chinthu chaching'ono chotsatira, chomwe ndi 2. Chimachiyika pamalo abwino, chomwe chili chachiwiri.
Kenako imapeza chinthu chaching'ono chotsatira, chomwe ndi 3. Chimachiyika pamalo abwino, chomwe chili chachitatu.
Kenako imapeza chinthu chaching'ono chotsatira, chomwe ndi 4. Chimachiyika pamalo abwino, chomwe chili chachinayi, ndi zina zotero. Mndandandawu tsopano wasanjidwa!
Titha kuwona kuchokera ku chitsanzo kuti ma aligorivimu amatenga mafananidwe asanu ndi limodzi ndikusinthana kuti asinthe mndandandawo. Izi ndichifukwa zimatengera n2 kufananiza ndi kusinthana kusanja mndandanda wa zinthu za n. Pankhaniyi, n = 6.
Momwe Mungasinthire Kuvuta Kwa Nthawi Yoyika?
Pomwe mtundu woyika uli ndi nthawi yothamanga ya O(n2), itha kusinthidwa pogwiritsa ntchito njira yabwino yosankhira, monga quicksort.
Quicksort ili ndi nthawi yothamanga ya O(n log n), yomwe ili yothamanga kwambiri kuposa O(n2).
Komabe, nthawi zina, masanjidwe oyika amatha kukhala othamanga kuposa Quicksort.
Mwachitsanzo, ngati mndandanda uli kale mwatsatanetsatane, kusanja kumatenga nthawi yochepa kusiyana ndi Quicksort.
M'malo mwake, mtundu woyika nthawi zambiri umagwiritsidwa ntchito pogwiritsa ntchito mizere ingapo ya ma code, zomwe zimapangitsa kukhala chisankho chodziwika bwino pakusankha magulu ang'onoang'ono.
Komabe, zovuta za nthawi ziyenera kuganiziridwa mukamagwiritsa ntchito algorithm iyi.
Zovuta za Nthawi
Kuvuta Kwambiri Kwambiri O(n2):
Kuvuta kwa nthawi kumawonjezeka ndi kukula kwa gululo. Zimatengera n2 kufananiza ndi kusinthana kusanja mndandanda wa zinthu za n.
Mwachitsanzo, ngati tili ndi kuchuluka kwa kukula kwa 1000, algorithm itenga mafananidwe 1,000,000 ndikusinthana kuti asanthule gululo.
Nkhani Yabwino Kwambiri O(n):
Kuvuta kwa nthawi kumakhala kofanana ndi kukula kwa gulu lolowera. Ine
t zimatengera n kufananitsa ndikusinthana kuti musankhe mndandanda wa zinthu za n. Mwachitsanzo, taganizirani za kukula kwa 5. Algorithm idzatenga mafananidwe asanu ndi kusinthana kuti asanthule gululo.
Avereji ya Nkhani Yakuvutani O(n2):
Kuvuta kwa nthawi kuli pakati pa zovuta kwambiri komanso zabwino kwambiri pankhaniyi.
Zimatengera n2 kufananiza ndi kusinthana kusanja mndandanda wa zinthu za n.
Chifukwa chake, kusanja kolowetsa ndi njira yokhazikika yosankhira.
N'chifukwa Chiyani Kuyika Kumakhala Kokhazikika?
Mitundu yoyika ndi yokhazikika chifukwa imasunga dongosolo la zinthu zofanana muzolowera.
Izi ndizofunikira pamapulogalamu ambiri, monga kubweza deta kapena kusanthula ndalama. Mwachitsanzo, ngati tili ndi mindandanda iwiri ya manambala ndipo tikufuna kuwafananiza, tiyenera kuonetsetsa kuti dongosolo la zinthu lisungika.
Ngati mindandandayo sinasankhidwe, sitingawafanizire molondola.
Siyani Mumakonda