Home > Branche/domæne > Computer science > 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
Tilføj et nyt ordContributors in Algorithms & data structures
Algorithms & data structures
lineært program.
Computer science; Algorithms & data structures
Et problem udtrykkes i nedenstående formular. Givet en n × m reelle matrix A, m-vektor b og n-vektor c, bestemme min x (c· x
umedgørlig
Computer science; Algorithms & data structures
Et problem med nogen algoritme kan findes, som beregner alle forekomster af det i polynomiel tid.
ubestemt problem
Computer science; Algorithms & data structures
Et problem, der ikke kan løses for alle tilfælde af nogen som helst---algoritme ækvivalent, hvis tilknyttede sprog skal anerkendes af en Turingmaskine der stopper for alle input.
Tractable
Computer science; Algorithms & data structures
Et problem, som har en algoritme, der beregner alle forekomster af det i polynomiel tid.
beslutning problem
Computer science; Algorithms & data structures
Et problem med et "ja" eller "ingen" svar. Ækvivalent, en funktion, hvis interval er to værdier, såsom (0,1).
rekursive datastruktur
Computer science; Algorithms & data structures
En datastruktur, der er delvist sammensat af mindre eller enklere forekomster af den samme datastruktur. For eksempel, et træ er sammensat af mindre træer (undertræer) og bladnoder, og en liste kan ...