Përmbajtje:

Si e bëni një renditje me kovë?
Si e bëni një renditje me kovë?

Video: Si e bëni një renditje me kovë?

Video: Si e bëni një renditje me kovë?
Video: 10 Vendet me mafian me te fuqishme ne bote / Nder to Shqiperia ne Top 5 2024, Nëntor
Anonim

Renditja me kovë funksionon si më poshtë:

  1. Vendosni një grup fillimisht bosh " kova ".
  2. Scatter: Kaloni mbi grupin origjinal, duke vendosur çdo objekt në të kovë .
  3. Rendit secili jo bosh kovë .
  4. Mblidhni: Vizitoni kova në rregull dhe vendosini të gjithë elementët përsëri në grupin origjinal.

Për më tepër, çfarë është renditja me kovë me shembull?

Gjithashtu, do të gjeni punë shembuj e lloj kovë në C, C++, Java dhe Python. Renditja me kovë Eshte nje renditjen teknikë që llojet elementet duke i ndarë fillimisht elementet në disa grupe të quajtura kova . Elementet së pari shpërndahen në kova pastaj elementet e kova janë të renditura.

Për më tepër, ku përdoret lloji me kovë? Renditja me kovë është kryesisht i dobishëm kur inputi shpërndahet në mënyrë uniforme në një interval. Për shembull, merrni parasysh problemin e mëposhtëm. Rendit një grup i madh numrash me pikë lundruese të cilët janë në intervalin nga 0.0 në 1.0 dhe janë të shpërndarë në mënyrë uniforme në të gjithë diapazonin.

Duke e mbajtur këtë në konsideratë, si e gjeni numrin e kovave në një renditje kovë?

Nëse kova ka gjatësi 2^k, secila kovë ka madhësinë një, dhe lloj kovë degjeneron në numërim rendit . Pra, ju dëshironi secilin kovë madhësia të jetë më shumë se 1. Nëse kemi n kova , dhe msbits(x, k) kthen 2^k vlera, pastaj secilën kovë madhësia është 2^k/n.

Sa është kompleksiteti kohor i renditjes me kovë?

Mesatar kompleksiteti kohor për Renditja me kovë është O(n + k). Me e keqja kompleksiteti kohor është O(n²). Hapsira kompleksiteti për Renditja me kovë është O(n+k).

Recommended: