| Hjem | Hardware | Nettverk | Programmering | Software | Feilsøking | Systems | 
Hardware  
  • Alt-i - ett-skrivere
  • Apple Computers
  • BIOS
  • CD-og DVD -stasjoner
  • CPUer
  • Computer Drivere og bagasje
  • Skjermer
  • Datautstyr
  • Datamaskin Strøm Kilder
  • Computer Skrivere
  • Computer oppgraderinger
  • desktop
  • Elektronisk boklesere
  • Eksterne harddisker
  • Flash-stasjoner
  • Input & Output Devices
  • Kindle
  • Bærbare datamaskiner
  • stormaskiner
  • Mus og tastatur
  • netbooks
  • Network Equipment
  • Nook
  • bærbare datamaskiner
  • Annen Computer Hardware
  • PC Datamaskiner
  • projektorer
  • RAM, kort og hovedkort
  • Skannere
  • servere
  • lydkort
  • tavle-PCer
  • skjermkort
  • arbeidsstasjoner
  • iPad
  • iPhone
  •  
    Datamaskin >> Hardware >> Computer Drivere og bagasje >> Content
    Hva er rask partisjonering?
    Rask partisjonering er en algoritme for å dele et sett med data i to delsett, slik at summen av elementene i en delmengde er så nær summen av elementene i den andre delmengden som mulig.

    Rask partisjonering er en grådig algoritme, som betyr at den gjør det beste valget på hvert trinn uten å vurdere fremtidige konsekvenser. Algoritmen fungerer ved først å velge et tilfeldig element fra settet og deretter dele settet inn i to delmengder, slik at summen av elementene i en delmengde er større enn eller lik summen av elementene i den andre delmengden. Algoritmen bruker deretter denne prosessen rekursivt på hvert delsett til ønsket antall partisjoner er nådd.

    Tidskompleksiteten til hurtigpartisjonering er O(n log n), der n er antall elementer i settet. Dette er fordi algoritmen rekursivt deler settet i to delsett, og hvert rekursivt kall tar O(n) tid.

    Hurtigpartisjonering er en mye brukt algoritme for partisjonering av data, og den brukes ofte sammen med andre algoritmer som sortering og søking.

    früher :

     Weiter:
      Relatert Artike
    ·Måter å øke strøm til USB-porter 
    ·HP A1410n Recovery og feilsøking 
    ·Hvordan endre navn på en flyttbar USB Drive 
    ·Hvordan passordbeskytte en Drive 
    ·Du bør kalibrere Krympere 
    ·Hvordan velge en Solid State Disk ( SSD ) harddisk til …
    ·Hvordan lese en disk med skadede sektorer 
    ·Hvordan oppdage skjermdrivere 
    ·Hva er meningen med USB 
    ·Hvordan erstatte Matshita 
      Anbefalte artikler
    ·Hvorfor tror du det er lettere for Apple å gi kompatib…
    ·Hva er de forskjellige eksemplene på ekspertstøttesys…
    ·Hvordan koble en MacBook som en disk til en iMac 
    ·Hvordan erstatte en harddisk i en stasjonær datamaskin…
    ·Slik kopierer Windows XP til en Flash Drive 
    ·Hvordan bruke en Epson Stylus C84 skriver 
    ·Hva er en liten bærbar minneenhet på datamaskinen? 
    ·Hvordan spille spill på en bærbar 
    ·Hvordan koble en Mikomi LCD -TV til en PC 
    ·Har usb-flash-stasjoner mer kapasitet enn disketter? 
    Copyright ©  Datamaskin  http://www.datamaskin.biz/