Inamaanisha nini kugawa safu?
Inamaanisha nini kugawa safu?

Video: Inamaanisha nini kugawa safu?

Video: Inamaanisha nini kugawa safu?
Video: SABABU YA KUTOKWA NA DAMU NYEUSI KWENYE MZUNGUKO WAKO WA HEDHI......INAMAANISHA NINI..? 2024, Mei
Anonim

Kugawanya maadili katika safu . Una kubwa, uwezekano mkubwa safu ya vitu, kwa mpangilio nasibu. Unataka kugawanya safu katika sehemu mbili: nusu ya chini na vitu vinavyolingana na hali, nusu ya juu haina vitu visivyolingana na hali hiyo. Operesheni hii inaitwa kugawa ya safu.

Hapa, kizigeu cha Quicksort kinagawanyaje safu?

Mchakato muhimu katika QuickPart ni kizigeu (). Lengo la partitions ni, kupewa safu na kipengele x cha safu kama pivot, weka x atits nafasi sahihi katika kupangwa safu na weka vipengele vyote vidogo (ndogo kuliko x) kabla ya x, na uweke vipengele vyote vikubwa zaidi (kubwa kuliko x) baada ya x.

Pili, kizigeu cha Quicksort hufanyaje kazi? The Quicksort algoriti ni algoriti ya kupanga ambayo hupanga mkusanyiko kwa kuchagua sehemu ya egemeo, na kugawa mkusanyiko unaozunguka egemeo, ili vipengee vidogo kuliko egemeo viwe mbele yake, na vipengele vikubwa kuliko egemeo vinafuata.

Zaidi ya hayo, unamaanisha nini kwa kugawanya matatizo?

Katika nadharia ya nambari na sayansi ya kompyuta, the tatizo la kugawa , au nambari kugawa , ni jukumu la kuamua ikiwa seti anuwai ya S ya nambari kamili chanya unaweza kuwa kugawanywa katika sehemu ndogo mbili za S1 na S2kiasi kwamba jumla ya nambari katika S1 ni sawa na jumla ya nambari katika S2. Ingawa tatizo la kugawa ni NP-

Je, ni algorithm gani ya kupanga haraka zaidi?

Utata wa wakati wa Quicksort ni O(n logi n) katika hali bora zaidi, O(nlog n) katika hali ya wastani, na O(n^2) katika hali mbaya zaidi. Lakini kwa sababu ina utendakazi bora katika hali ya wastani ya pembejeo nyingi, Quicksort kwa ujumla inachukuliwa kuwa haraka zaidi ” algorithm ya kuchagua.

Ilipendekeza: