- Industria: 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. ...
(1) Informació addicional així l'exactitud d'una resposta a un problema de decisió pot ser ràpidament el check. (2) Per a qualsevol propietat gràfic P i gràfic G, un certificat per G és un gràfic G' tal que G té la propietat P si i només si G' té la propietat.
Industry:Computer science
(1) En un arbre binari de cerca, empenyent un node N avall i a l'esquerra per equilibrar l'arbre. Substitueix a nen dret N N i nen esquerra dreta del nen es converteix en fill dret de N. (2) En una matriu, movent-se tots els elements a la pròxima localització inferior. El primer element es desplaça a la darrera ubicació, que ara està vacant. (3) En una llista, treure el cap i inserir-lo a la cua.
Industry:Computer science
(1) En un arbre binari de cerca, empenyent un node N avall i a l'esquerra per equilibrar l'arbre. Substitueix a nen dret N N i nen esquerra dreta del nen es converteix en fill dret de N. (2) En una matriu, movent-se tots els elements a la pròxima localització inferior. El primer element es desplaça a la darrera ubicació, que ara està vacant. (3) En una llista, treure el cap i inserir-lo a la cua.
Industry:Computer science
(1) En un arbre binari de cerca, empenyent un node N avall i a la dreta per equilibrar l'arbre. N de quedar nen reemplaça N, i nen dreta esquerra del nen es converteix en nen esquerra de N. (2) En una matriu, movent-se tots els elements a la ubicació més propera. L'últim element es desplaça a la primera ubicació, que ara està vacant. (3) En una llista, traient de la cua i inserir-lo al capdavant.
Industry:Computer science
(1) En un arbre binari de cerca, empenyent un node N avall i a la dreta per equilibrar l'arbre. N de quedar nen reemplaça N, i nen dreta esquerra del nen es converteix en nen esquerra de N. (2) En una matriu, movent-se tots els elements a la ubicació més propera. L'últim element es desplaça a la primera ubicació, que ara està vacant. (3) En una llista, traient de la cua i inserir-lo al capdavant.
Industry:Computer science
(1) En informàtica, entitats tenint només dos valors: 1 o 0, vertader o fals, activat o desactivat, etc. juntament amb les operacions i, o i no. (2) En matemàtiques, entitats de àlgebra equivalent a intersecció, Unió i complementari sobre subconjunts d'un conjunt donat.
Industry:Computer science
(1) D'un valor booleà, 0 si 1, o 1 si és 0. No veure. (2) D'un conjunt A, un conjunt de tenir tots els membres que estan en l'univers, però no en A.
Industry:Computer science
(1) D'un vèrtex, el nombre de vores connectat a això. (2) D'un gràfic, el màxim grau de qualsevol vèrtex. (3) D'un nus d'arbre, el nombre de nodes fill té.
Industry:Computer science
(1) Proporcional a. (2) Asimptòticament igual. Una mesura teòrica de l'execució d'un algoritme, normalment el temps o memòria necessària, tenint en compte el problema mida n, que normalment és el nombre d'elements. Informalment, dient algunes equació f(n) ~ g(n) significa que creix al mateix ritme que la g(n). Més formalment, significa lim <sub>x → ∞</sub> f(x)/g(x) = 1.
Industry:Computer science
(1) La quantitat de temps necessari per executar un algoritme. (2) El temps quan s'executa un programa compilat, comparació amb temps de compilació.
Industry:Computer science
