Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Legg til ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

parallell databehandling avhandling

Computer science; Algorithms & data structures

Sekvensiell plassen er et polynom parallelle tid.

prefikset kode

Computer science; Algorithms & data structures

Angi ord slik at ingen ord i settet er et prefiks fra et annet ord i settet. Prefiks koden kan representeres av et koding tre.

reservoaret prøvetaking

Computer science; Algorithms & data structures

Tilfeldig velge varer fra en strøm av elementer av ukjent lengde. Lagre første k elementene i en matrise av størrelse k. For hvert element j, j > k, velge et tilfeldig heltall M 1 til j ...

eksterne quicksort

Computer science; Algorithms & data structures

Lese den M/2 første og siste elementer inn i en buffer (buffer fungerer som pivot i quicksort), og sortere dem. Lese neste element fra begynnelsen eller slutten å balansere skrive. Hvis det neste ...

heapify

Computer science; Algorithms & data structures

Omorganisere en haug for å opprettholde egenskapen heap, nøkkelen til rotnoden er mer ekstreme (større eller mindre) enn eller lik til nøklene til sine barn. Hvis rotnodens nøkkelen ikke er mer ...

Hi-hjuling transformering (BWT)

Computer science; Algorithms & data structures

Omorganisere en streng slik gjentatte delstrenger føre gjentatte tegn omlegge strengen som er lettere å komprimere. å vite hvilke tegn ble sist i den opprinnelige string, originalen kan bli ...