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

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

na pior das hipóteses

Computer science; Algorithms & data structures

(1) A situação ou entrada que obriga a uma estrutura de dados ou algoritmo para levar mais tempo ou recursos. (2) Tendo a ver com esta situação ou entrada.

(1) O menor número de arestas, cuja exclusão causará um grafo conectado que não estar conectado. (2) Por um par de vértices s e t em um gráfico, o menor número de arestas, cuja exclusão irá separar t ...

Rode bem

Computer science; Algorithms & data structures

(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a direita para equilibrar a árvore. N deixou criança substitui N, e criança direito esquerdo da criança torna-se filho ...

Boolean

Computer science; Algorithms & data structures

(1) Em ciência da computação, entidades que tenham apenas dois valores: 1 ou 0, verdadeiro ou falso, ligado, ou desligado etc. junto com as operações e, ou e não. (2) Na matemática, entidades de um ...

complemento

Computer science; Algorithms & data structures

(1) De um booleano, 0 se 1 ou 1 se 0. Ver não. (2) De um conjunto A, um conjunto contendo todos os elementos que estão no universo, mas não em A.

grau

Computer science; Algorithms & data structures

(1) De um vértice, o número de arestas conectados a ele. (2) De um grafo, o grau máximo de qualquer vértice. (3) De um nó de árvore, o número de nós filhos que ele tem.

~

Computer science; Algorithms & data structures

(1) Proporcional. (2) Assintoticamente igual a. Uma medida teórica da execução de um algoritmo, geralmente o tempo ou memória necessária, tendo em conta o problema de tamanho n, que é geralmente o ...