Acesso mais rápido do que o navegador!
22 relações: Algoritmo, Algoritmo de ordenação, Análise amortizada, Busca linear, Cadeia de caracteres, Ciência da computação, Circuito eletrônico, Complexidade de caso médio, Complexidade de pior caso, Complexidade temporal, Conjunto finito, Criptografia, Decaimento exponencial, Estrutura de controle, Grande-O, Insertion sort, Operação (matemática), Quicksort, Sistema de tempo real, Tabela de dispersão, Tolerância (engenharia), Valor esperado.
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!!: Melhor caso, pior caso e caso médio 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!!: Melhor caso, pior caso e caso médio e Algoritmo de ordenação · Veja mais »
Análise amortizada
Na ciência da computação, análise amortizada é um método para analisar a complexidade de tempo de um algoritmo ou quantos recursos computacionais, especialmente de tempo ou de memória no contexto de programas de computadores, ele leva para executar.
Novo!!: Melhor caso, pior caso e caso médio e Análise amortizada · Veja mais »
Busca linear
Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear (ou busca sequencial) para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente.
Novo!!: Melhor caso, pior caso e caso médio e Busca linear · Veja mais »
Cadeia de caracteres
Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.
Novo!!: Melhor caso, pior caso e caso médio e Cadeia de caracteres · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Melhor caso, pior caso e caso médio e Ciência da computação · Veja mais »
Circuito eletrônico
Esquema de um amplificador bem simples. Os circuitos eletrônicos diferem dos circuitos elétricos por possuírem interligações entre diversos componentes eletrônicos, enquanto os circuitos elétricos somente têm conexões entre componentes elétricos.
Novo!!: Melhor caso, pior caso e caso médio e Circuito eletrônico · Veja mais »
Complexidade de 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!!: Melhor caso, pior caso e caso médio e Complexidade de 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!!: Melhor caso, pior caso e caso médio e Complexidade de pior caso · Veja mais »
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Novo!!: Melhor caso, pior caso e caso médio e Complexidade temporal · Veja mais »
Conjunto finito
Intuitivamente, um conjunto é finito quando é possível contar seus elementos e a contagem termina.
Novo!!: Melhor caso, pior caso e caso médio e Conjunto finito · Veja mais »
Criptografia
Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".
Novo!!: Melhor caso, pior caso e caso médio e Criptografia · Veja mais »
Decaimento exponencial
Numa substância radioativa, cada átomo tem uma certa probabilidade, por unidade de tempo de se transformar num átomo mais leve emitindo radiação nuclear no processo.
Novo!!: Melhor caso, pior caso e caso médio e Decaimento exponencial · Veja mais »
Estrutura de controle
Em ciência da computação, estrutura de controle (ou fluxo de controle) refere-se à ordem em que instruções, expressões e chamadas de função são executadas ou avaliadas em programas de computador sob programação imperativa ou funcional.
Novo!!: Melhor caso, pior caso e caso médio e Estrutura de controle · 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!!: Melhor caso, pior caso e caso médio e Grande-O · Veja mais »
Insertion sort
thumb Insertion Sort, ou ordenação por inserção, é um algoritmo de ordenação que, dado uma estrutura (array, lista) constrói uma matriz final com um elemento de cada vez, uma inserção por vez.
Novo!!: Melhor caso, pior caso e caso médio e Insertion sort · Veja mais »
Operação (matemática)
Em matemática, uma operação é qualquer tipo de procedimento que é realizado sobre certa quantidade de elementos, e que obedece sempre a uma mesma lógica (regra).
Novo!!: Melhor caso, pior caso e caso médio e Operação (matemática) · Veja mais »
Quicksort
O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.
Novo!!: Melhor caso, pior caso e caso médio e Quicksort · Veja mais »
Sistema de tempo real
Na ciência da computação, tempo real é uma expressão que se refere a sistemas em que o tempo de execução de uma determinada tarefa é rígido e independente da carga do sistema.
Novo!!: Melhor caso, pior caso e caso médio e Sistema de tempo real · Veja mais »
Tabela de dispersão
Em ciência da computação, uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores.
Novo!!: Melhor caso, pior caso e caso médio e Tabela de dispersão · Veja mais »
Tolerância (engenharia)
Tolerância em engenharia é uma concessão que é feita para as imperfeições no fabrico de um objecto.
Novo!!: Melhor caso, pior caso e caso médio e Tolerância (engenharia) · Veja mais »
Valor esperado
Em Estatística, em teoria das probabilidades, o valor esperado, também chamado esperança matemática ou expectância, de uma variável aleatória é a soma do produto de cada probabilidade de saída da experiência pelo seu respectivo valor.
Novo!!: Melhor caso, pior caso e caso médio e Valor esperado · Veja mais »
