Sainzi yekombuta ndeyekunzwisisa kuomarara kwealgorithms uye data zvimiro.
Iwe une runyoro rwezvinhu zvinoda kurongwa, asi iwe hauna nguva kana zviwanikwa zvekushandisa yakanyanya kuoma yekuronga algorithm.
Kurongedza ndeimwe yeakareruka kuronga algorithms, asi inogona kunonoka kune makuru mazita.
Kuita kuri nyore uye kunzwisisa kwakaita kuti nzira iyi ive inofarirwa pakati pevagadziri. Yakakwana kune zvidiki zvinyorwa kana paunoda mhinduro nekukurumidza.
Mune ino blog positi, isu tichatarisa iyo nguva yakaoma yekuisa kuronga. Iyi algorithm inoshandiswa kugadzirisa mitsara, uye ine nguva yekumhanya yeO(n2) Izvi zvinoreva kuti kuoma kwenguva kunowedzera nehukuru hwehurongwa.
Nekudaro, iyi algorithm inogona kukurumidza kazhinji kupfuura mamwe maalgorithms ekuronga, senge quicksort.
Ngatitarisei zvakanyanya kuti kurongedza kwekuisa kunoshanda sei!
Chii chinonzi Insertion Sort Algorithm?
Chinhu chimwe panguva, mhando yekuisa inoburitsa rondedzero inorongeka, iyo inowanzonzi rondedzero.
Semuenzaniso, kurongedza kunoshandiswa mumapurogiramu akaoma emakombiyuta akadai sevanogadzirisa, uko kurongeka kwezviratidzo zvakakosha pakududzirwa kwepurogiramu.
Kuisa Kuronga Kunoshanda Sei?
Kana isu tichishandisa yekuisa rongedza kuronga dhairekitori, iyo algorithm inotanga nekutsvaga chinhu chidiki pane rondedzero uye kuchiisa munzvimbo chaiyo.
Inobva yatsvaga chinhu chidiki chinotevera wochiisa panzvimbo chaiyo, zvichingodaro.
Iyo algorithm inoshanda nekupenengura rondedzero, ichienzanisa chinhu chimwe nechimwe kune chinouya pamberi pacho.
Kana zvinhu zviri muhurongwa husina kunaka, iyo algorithm inovachinjanisa. Inobva yatarisa kuti ione kana iyo rondedzero yakarongedzwa, uye kana iriyo, iyo algorithm inopera.
Mukuita, kuisa rudzi kunowanzo shandiswa uchishandisa mitsetse mishoma yekodhi, zvichiita kuti ive sarudzo yakakurumbira yekuronga madiki madiki. Nekudaro, kuoma kwenguva kunofanirwa kutariswa kana uchishandisa iyi algorithm.
muenzaniso:
Heino muenzaniso wekuti kurongedza kwekuisa kunoshanda sei. Isu tinoshandisa array anotevera:
1, 2, 3, 4, 5, 6
Iyo algorithm inotanga nekutsvaga chinhu chidiki pane rondedzero, chinova 1. Inobva yachiisa munzvimbo chaiyo, nzvimbo yekutanga. Inobva yawana chinhu chiduku chinotevera, chinova 2. Inochiisa panzvimbo yakarurama, inova nzvimbo yechipiri.
Inobva yawana chinhu chiduku chinotevera, chinova 3. Inochiisa panzvimbo yakarurama, inova nzvimbo yechitatu.
Inobva yawana chinhu chiduku chinotevera, chinova 4. Inochiisa panzvimbo yakarurama, iyo ndiyo nzvimbo yechina, zvichingodaro. Rondedzero yacho zvino yarongwa!
Isu tinogona kuona kubva mumuenzaniso kuti algorithm inotora matanhatu kuenzanisa uye swaps kuronga rondedzero. Izvi zvinodaro nekuti zvinotora n2 kuenzanisa uye swaps kuronga runyoro rwen zvinhu. Muchiitiko ichi, n = 6.
Nzira yeKuvandudza Kupinza Ronga Nguva Yakaoma?
Nepo mhando yekuisa ine nguva yekumhanya yeO(n2), inogona kuvandudzwa nekushandisa iri nani yekuronga algorithm, senge quicksort.
Quicksort ine O(n log n) nguva yekumhanya, inokurumidza kupfuura O(n2).
Nekudaro, mune dzimwe nguva, kurongedza kwekuisa kunogona kukurumidza kupfuura quicksort.
Semuyenzaniso, kana iyo rondedzero yatove muhurongwa, kuisa kuronga kunotora nguva shoma pane quicksort.
Mukuita, kuisa rudzi kunowanzo shandiswa uchishandisa mitsetse mishoma yekodhi, zvichiita kuti ive sarudzo yakakurumbira yekuronga madiki madiki.
Nekudaro, kuoma kwenguva kunofanirwa kutariswa kana uchishandisa iyi algorithm.
Nguva Yakaoma
Yakanyanya Kuoma Nyaya O(n2):
Iyo nguva yakaoma inowedzera nehukuru hweiyo array. Zvinotora n2 kuenzanisa uye swaps kuronga runyoro rwen zvinhu.
Semuyenzaniso, kana tiine nhevedzano yehukuru 1000, iyo algorithm inotora 1,000,000 kuenzanisa uye swaps kuronga hurongwa.
Best Case Complexity O(n):
Kuoma kwenguva kwakafanana nekukura kwegadziriro yekupinza. I
t inotora n kuenzanisa uye kuchinjanisa kuronga rondedzero yezvinhu n. Semuenzaniso, funga hurongwa hwehukuru 5. Iyo algorithm inotora mashanu kuenzanisa uye swaps kuronga dhizaini.
Avhareji Yenyaya Yakaoma kunzwisisa O(n2):
Iyo nguva yakaoma iri pakati peyakaipisisa uye yakanakisa kesi yakaoma mune iyi kesi.
Zvinotora n2 kuenzanisa uye swaps kuronga runyoro rwen zvinhu.
Nokudaro, kuisa kuronga igororithemu yakagadzikana.
Sei Kuisa Kurongwa Kwakagadzikana?
Insertion sort yakagadzikana nekuti inochengetedza kurongeka kwezvinhu zvakaenzana muchikamu chekupinza.
Izvi zvakakosha kune akawanda maapplication, akadai sekutora data kana kuongororwa kwemari. Semuenzaniso, kana tiine mazita maviri enhamba uye tichida kuaenzanisa, tinofanira kuona kuti kurongeka kwezvinhu kwakachengetedzwa.
Kana zvinyorwa zvisina kurongwa, hatizozvienzanisi nemazvo.
Leave a Reply