- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Sorter etter sammenligner hver tilstøtende par elementer i en liste i sin tur, bytte elementene om nødvendig, og gjentatt går gjennom listen til ingen bytteavtaler er ferdig.
Industry:Computer science
Sorter etter sammenligner hver tilstøtende par elementer i en liste i sin tur, bytte elementene om nødvendig, og gjentatt går gjennom listen til ingen bytteavtaler er ferdig.
Industry:Computer science
Sorter etter gjentatte ganger tar det neste elementet og sette den inn siste datastrukturen i sin riktige orden med hensyn til varer som allerede er satt inn. Kjøre tid skyldes trekk O (n <sup>2</sup>).
Industry:Computer science
Sorter etter gjentatte ganger tar det neste elementet og sette den inn siste datastrukturen i sin riktige orden med hensyn til varer som allerede er satt inn. Kjøre tid skyldes trekk O (n <sup>2</sup>).
Industry:Computer science
Plass nedbryting i rektangulære celler ved å legge et rutenett på den.Hvis cellene er kongruente (i.e.,of samme bredde, høyde, etc.), så rutenettet sies å være ensartet.
Industry:Computer science
Dele en liste over elementer (eller kortstokk) i halvparten så presist interleave de to halvdelene.
Industry:Computer science
Trinn 1: Finn nøkkelen median. Trinn 2: distribuere n elementene i n/2 bøtter lineært dekker intervallet fra minimum til median og n/2 bøtter lineært dekker intervallet fra medianen til maksimalt. Trinn 3: kompakt bøtter, fjerne tømme bøtter. Rekursivt starter igjen på trinn 1 for en bøtte med flere elementer. Koblede listene brukes å unngå flytte varer til en avsluttende fase og unngå bøtte overflyt.
Industry:Computer science
Anta at et antall filosofer surround spisebord. Tilstøtende filosofer dele en gaffel. De bruker tid på å tenke eller prøver å spise. A filosofen må ha både gaffelen til venstre og gaffelen til høyre å spise. Tydelig tilstøtende filosofer kan ikke spise samtidig. Problemet er å finne en algoritme for å ta gafler som hindrer vranglås, sult, etc.
Industry:Computer science
Teknikk for å utforme dynamisk diagram algoritmer, som når gjeldende Transformer en tid bundet av T(n,m) på O(T(n,n)), der m er antall kanter og n er nummeret på toppunkter i gitt diagrammet.
Industry:Computer science
