Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Varredura de Graham

Índice Varredura de Graham

O Exame de Graham, cuja denominação vem de Ronald Graham, é uma técnica de computação usada para determinar o envoltória convexa de um dado conjunto de pontos no plano como complexidade de tempo O(n log n).

9 relações: Algoritmo, Arranjo (computação), Complexidade de tempo, Envoltória convexa, Função trigonométrica, Heapsort, Produto vetorial, Ronald Graham, Vetor.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Varredura de Graham e Algoritmo · Veja mais »

Arranjo (computação)

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave.

Novo!!: Varredura de Graham e Arranjo (computação) · Veja mais »

Complexidade de tempo

Em ciência da computação, a complexidade de tempo de um algoritmo quantifica a porção de tempo tomada por um algoritmo para rodar em função do tamanho da entrada do problema.

Novo!!: Varredura de Graham e Complexidade de tempo · Veja mais »

Envoltória convexa

O invólucro convexo do conjunto dos pontos assinalados é a região limitada pela linha azul. Em matemática, a envoltória convexa (também chamada de invólucro convexo ou fecho convexo) de um conjunto S \in \Reals^m é a interseção de todos conjuntos convexos que contém S. Ou seja, é o menor conjunto convexo que contém S. Tal definição pode ser vista como "exterior", pois envolve conjuntos que contém S. Uma caracterização "interior" é dada por: A envoltória convexa de S \in \Reals^m é o conjunto de todas combinações convexas de coleções finitas de pontos de S. Para objetos planos a envoltória convexa pode ser facilmente visualizada de uma tira elástica que ao ser esticada envolva todo o objeto dado, quando ela é solta, ela assumirá a forma requerida da envoltória convexa.

Novo!!: Varredura de Graham e Envoltória convexa · Veja mais »

Função trigonométrica

Em matemática, as funções trigonométricas são funções angulares, importantes no estudo dos triângulos e na modelação de fenômenos periódicos.

Novo!!: Varredura de Graham e Função trigonométrica · Veja mais »

Heapsort

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.

Novo!!: Varredura de Graham e Heapsort · Veja mais »

Produto vetorial

Em matemática, o produto vetorial é uma operação binária sobre dois vetores em um espaço vetorial tridimensional e é denotado por ×.

Novo!!: Varredura de Graham e Produto vetorial · Veja mais »

Ronald Graham

Ronald Lewis Graham (Taft, — San Diego, 6 de julho de 2020) foi um matemático estadunidense.

Novo!!: Varredura de Graham e Ronald Graham · Veja mais »

Vetor

* Vetor (matemática) — um elemento matemático com aplicações em Física e outras ciências.

Novo!!: Varredura de Graham e Vetor · Veja mais »

Redireciona aqui:

Exame de Graham.

CessanteEntrada
Ei! Agora estamos em Facebook! »