10 relações: Algoritmo, Algoritmo de ordenação, Arranjo (computação), Complexidade caso médio, Complexidade de pior caso, Grande-O, Heap, Lista ligada, Ordenação estável, Selection sort.
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!!: Heapsort e Algoritmo · Veja mais »
Algoritmo de ordenação
Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.
Novo!!: Heapsort e Algoritmo de ordenação · 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!!: Heapsort e Arranjo (computação) · Veja mais »
Complexidade caso médio
Em teoria de complexidade computacional, a complexidade de caso médio de um algoritmo é a quantidade de algum recurso computacional (tipicamente tempo) utilizado pelo algoritmo, numa média sobre todas as entradas possíveis.
Novo!!: Heapsort e Complexidade caso médio · Veja mais »
Complexidade de pior caso
Na Ciência da computação a “Complexidade de pior caso” (usualmente denotada em notação assintótica) mede os recursos (ex. tempo de execução, memória) que um algoritmo precisa no pior caso.
Novo!!: Heapsort e Complexidade de pior caso · Veja mais »
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Novo!!: Heapsort e Grande-O · Veja mais »
Heap
Em ciência da computação, um heap (monte) (pronuncia-se riːp) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave (o valor) de P é maior que ou igual a (em uma heap máxima) ou menor que ou igual a (em uma heap mínima) chave de C. O nó no "topo" da heap (sem pais) é chamado de nó raiz.
Novo!!: Heapsort e Heap · Veja mais »
Lista ligada
Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.
Novo!!: Heapsort e Lista ligada · Veja mais »
Ordenação estável
Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais.
Novo!!: Heapsort e Ordenação estável · Veja mais »
Selection sort
A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos.
Novo!!: Heapsort e Selection sort · Veja mais »