- 行业: 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. ...
Uma árvore de busca binária equilibrada, onde a altura das duas subárvores (crianças) de um nó difere por no máximo um. Pesquisa, inserção e exclusão são O (log n), onde n é o número de nós na árvore.
Industry:Computer science
Uma espécie de mesclagem k-forma equilibrada que classifica um fluxo de dados usando mesclagens repetidas. Ele distribui a entrada de classificando-o em dois fluxos lendo repetidamente um bloco de entrada que se encaixa na memória, uma corrida, e, em seguida, gravá-la para a próxima transmissão. Em seguida repetidamente mescla as duas correntes e coloca cada um mescladas executar em um dos dois fluxos de saída até que haja uma única saída classificada.
Industry:Computer science
Uma árvore de busca equilibrada, em que cada nó tem entre ⌈ 2⌉/m e m crianças, onde m > 1 é um inteiro fixo. m é a ordem. a raiz pode ter até 2 crianças. Esta é uma boa estrutura se máximo da árvore é em memória lenta (disco), desde a altura, e, portanto, o número de acessos, podem ser mantidos pequeno, dizer uma ou duas, escolhendo uma grande m.
Industry:Computer science
Uma árvore de busca equilibrada, em que cada nó tem entre ⌈ 2⌉/m e m crianças, onde m > 1 é um inteiro fixo. m é a ordem. a raiz pode ter até 2 crianças. Esta é uma boa estrutura se máximo da árvore é em memória lenta (disco), desde a altura, e, portanto, o número de acessos, podem ser mantidos pequeno, dizer uma ou duas, escolhendo uma grande m.
Industry:Computer science
Uma estrutura de dados da estrutura binária que sucintamente representa uma tabela de verdade em colapso nós redundantes e eliminando nós desnecessários.
Industry:Computer science
Uma relação binária R para o qual um R b e b R uma implica uma = b.
Industry:Computer science
Uma relação binária R para o qual a b R e b R c implica um c R.
Industry:Computer science
