118 relações: Acesso sequencial, Adição, Algoritmo CYK, Algoritmo de Coppersmith-Winograd, Algoritmo de memória externa, Algoritmo de Smith-Waterman, Algoritmo de Ukkonen, Algoritmo Earley, Algoritmo Hunt-Szymanski, Análise amortizada, Arranjo de sufixos, Assintota, Árvore 2-3-4, Árvore AVL, Árvore binária aleatória, Árvore binária de busca, Árvore binária de busca balanceada, Árvore k-d, Árvore rubro-negra, Busca exponencial, Campo de número de peneira geral, Centralidade, Certificado de primalidade, Classe de complexidade, Cocktail sort, Complexidade computacional, Complexidade computacional de operações matemáticas, Complexidade de jogos, Complexidade de pior caso, Complexidade temporal, Conjunto de Smith, Consenso distribuído, Critério de Smith, Crivo de Legendre, Derivada total, Diagrama de Voronoy, Dinâmica molecular, Distância Levenshtein, Distributed hash table, E (complexidade), Escalabilidade, Esqueleto reto, Esquema de aproximação de tempo polinomial, Expansão assintótica, Expansão em série, Expressão regular, Fatoração de inteiros, Fórmula booliana completamente quantificada, Função aditiva, Função construível, ..., Função de mão única, Função sublinear, Gramática formal, Heapsort, Hipótese de Lindelöf, Hipótese de Riemann, Indução de linguagens regulares, Intermediação, Intervalo entre primos, Intro sort, Kademlia, Letras gregas usadas em matemática, ciências e engenharia, Limite de uma função, Linguagem regular, Lista de adjacência, Lista de símbolos matemáticos, Lista de termos relacionados aos algoritmos e às estruturas de dados, Localização de ponto, Logaritmo, Máquina de Turing universal, Máxima subsequência crescente, Método de Akra–Bazzi, Método de Crank–Nicolson, Mediana (estatística), Melhor caso, pior caso e caso médio, NC (complexidade), Notação L, Notação matemática, NP (complexidade), Ordem de magnitude, Ordem quadrática, Ordenação adaptativa, Ordenação por comparação, Ordenação topológica, P-Sharp completude, Palavra de sincronia, Passeio aleatório, Paul Bachmann, Problema de Erdős das distâncias distintas, Problema do empacotamento, Problema do par de pontos mais próximo, Processo de Poisson, Projeto de algoritmos, Radix sort, Regra dos trapézios (equações diferenciais), Resíduo quadrático, SC (complexidade), Skiplist, Smoothsort, Stooge sort, Stooge Sort, Strand sort, Taxa de convergência, Tempo pseudopolinomial, Teorema da aceleração linear, Teorema de Barban–Davenport–Halberstam, Teorema de Erdős–Kac, Teorema de Erdős–Tetali, Teorema de hierarquia de tempo, Teorema Finito de Ramsey, Teorema mestre (análise de algoritmos), Teoria aditiva dos números, Tese da computação paralela, Tese de Cobham, Teste de primalidade AKS, Trade-off Espaço-Tempo, Transformada discreta de Hartley, 2-EXPTIME. Expandir índice (68 mais) »
Acesso sequencial
Acesso sequencial comparado ao acesso aleatório. Em ciência da computação, acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada.
Novo!!: Grande-O e Acesso sequencial · Veja mais »
Adição
Adição é uma das operações básicas da aritmética.
Novo!!: Grande-O e Adição · Veja mais »
Algoritmo CYK
O algoritmo Cocke-Younger-Kasami (CYK) determina se uma cadeia de caracteres pode ser gerada por uma determinada gramática livre de contexto e, se ela puder, como ela pode ser gerada.
Novo!!: Grande-O e Algoritmo CYK · Veja mais »
Algoritmo de Coppersmith-Winograd
Em álgebra linear, o algoritmo de Coppersmith–Winograd é um algoritmo de multiplicação de matrizes quadradas que, apresenta a maior velocidade assimptótica conhecida até o ano de 2008.
Novo!!: Grande-O e Algoritmo de Coppersmith-Winograd · Veja mais »
Algoritmo de memória externa
Na computação, os algoritmos de memória externa ou algoritmos fora do núcleo são algoritmos projetados para processar dados que são grandes demais para caber na memória principal de um computador de uma só vez.
Novo!!: Grande-O e Algoritmo de memória externa · Veja mais »
Algoritmo de Smith-Waterman
O Algoritmo de Smith-Waterman é um algoritmo bem conhecido para a realização de alinhamento de seqüências local; isto é, é elaborado para determinar as regiões similares entre duas seqüências de nucleotídeos ou duas seqüências de proteínas.
Novo!!: Grande-O e Algoritmo de Smith-Waterman · Veja mais »
Algoritmo de Ukkonen
Em ciência da computação, o algoritmo de Ukkonen é um algoritmo online de tempo linear para construção de árvores de sufixos, proposto por Esko Ukkonen em 1995.
Novo!!: Grande-O e Algoritmo de Ukkonen · Veja mais »
Algoritmo Earley
O algoritmo de análise gramatical Earley é um tipo de programa que subdivide uma entrada (input) para que um outro possa atuar sobre ela mais comumente usado em linguística computacional, nomeado após seu inventor, Jay Earley.
Novo!!: Grande-O e Algoritmo Earley · Veja mais »
Algoritmo Hunt-Szymanski
Na ciência da computação, o algoritmo Hunt-Szymanski, também conhecido como algoritmo Hunt-McIlroy, é uma solução para o problema de maior subsequência comum.
Novo!!: Grande-O e Algoritmo Hunt-Szymanski · 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!!: Grande-O e Análise amortizada · Veja mais »
Arranjo de sufixos
Em ciência da computação, um array de sufixos é um array ordenado de todos os sufixos de uma cadeia de caracteres.
Novo!!: Grande-O e Arranjo de sufixos · Veja mais »
Assintota
Em matemática, uma assintota, assíntota, assimptota ou assímptota de uma curva a hipérbole é um ponto ou uma curva de onde os pontos da hipérbole se aproximam à medida que se percorre a hipérbole Quando a hipérbole é o gráfico de uma função, em geral o termo assímptota refere-se a uma reta.
Novo!!: Grande-O e Assintota · Veja mais »
Árvore 2-3-4
Em ciência da computação, uma árvore 2-3-4 (também chamada árvore 2-4) é uma estrutura de dados auto-balanceada, comumente usada para implementar dicionários.
Novo!!: Grande-O e Árvore 2-3-4 · Veja mais »
Árvore AVL
Árvore AVL é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada (árvore completa) são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas.
Novo!!: Grande-O e Árvore AVL · Veja mais »
Árvore binária aleatória
Em ciência da computação e teoria da probabilidade, uma árvore binária aleatória refere-se a uma árvore binária selecionada aleatoriamente a partir de uma distribuição de probabilidade em árvores binárias.
Novo!!: Grande-O e Árvore binária aleatória · Veja mais »
Árvore binária de busca
Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).
Novo!!: Grande-O e Árvore binária de busca · Veja mais »
Árvore binária de busca balanceada
Em ciência da computação, uma árvore binária de busca balanceada ou árvore binária de busca auto-balanceada é qualquer árvore de busca binária que automaticamente mantém a sua altura (número máximo de níveis abaixo da raiz) pequeno mesmo depois de sucessivas inserções e exclusões arbitrárias.
Novo!!: Grande-O e Árvore binária de busca balanceada · Veja mais »
Árvore k-d
Em ciência da computação, uma árvore k-d (abreviação para a árvore k-dimensional) é uma estrutura de dados de particionamento do espaço para a organização de pontos em um espaço k-dimensional.
Novo!!: Grande-O e Árvore k-d · Veja mais »
Árvore rubro-negra
Uma árvore rubro-negra é um tipo de árvore binária de busca balanceada, uma estrutura de dados usada em ciência da computação, tipicamente para implementar vetores associativos.
Novo!!: Grande-O e Árvore rubro-negra · Veja mais »
Busca exponencial
Em ciência da computação, um busca exponencial (também chamado busca a galope ou busca Struzik).
Novo!!: Grande-O e Busca exponencial · Veja mais »
Campo de número de peneira geral
Na teoria dos números, um ramo da matemática, o campo de número de peneira geral, (GNFS) é o mais eficiente algoritmo clássico, conhecido por fatorar inteiros maiores do que 100 dígitos.
Novo!!: Grande-O e Campo de número de peneira geral · Veja mais »
Centralidade
No âmbito da teoria dos grafos e da análise de redes, centralidade é uma medida de importância de um vértice em um grafo.
Novo!!: Grande-O e Centralidade · Veja mais »
Certificado de primalidade
Na Ciência da Computação e na Matemática, o certificado de primalidade ou a prova de primalidade é uma prova sucinta e formal de que um número é primo.
Novo!!: Grande-O e Certificado de primalidade · Veja mais »
Classe de complexidade
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.
Novo!!: Grande-O e Classe de complexidade · Veja mais »
Cocktail sort
Cocktail shaker sort, também conhecido como bubble sort bidirecional, cocktail sort, shaker sort (o qual também pode se referir a uma variação do insertion sort), ripple sort, shuffle sort, ou shuttle sort, é uma variante do bubble sort, que é um algoritmo com não-estável e efetua Ordenação por comparação.
Novo!!: Grande-O e Cocktail sort · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Grande-O e Complexidade computacional · Veja mais »
Complexidade computacional de operações matemáticas
As tabelas a seguir listam o tempo de execução de vários algoritmos para operações matemáticas comuns.
Novo!!: Grande-O e Complexidade computacional de operações matemáticas · Veja mais »
Complexidade de jogos
A Teoria combinatória dos jogos tem diversas maneiras de medir a complexidade de jogos.
Novo!!: Grande-O e Complexidade de jogos · 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!!: Grande-O 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!!: Grande-O e Complexidade temporal · Veja mais »
Conjunto de Smith
Em sistemas de votação, o conjunto de Smith, em homenagem a John H. Smith, mas também conhecido como o ciclo superior, é o menor conjunto não vazio de candidatos em uma eleição especial de tal forma que cada membro derrota todos os candidatos fora do set em uma eleição aos pares.
Novo!!: Grande-O e Conjunto de Smith · Veja mais »
Consenso distribuído
Um problema fundamental em sistemas de processamento distribuído é alcançar a confiabilidade geral do sistema com a existência de processos defeituosos.
Novo!!: Grande-O e Consenso distribuído · Veja mais »
Critério de Smith
O Critério de Smith (também designado como Critério generalizado de Condorcet, mas isso pode ter outros significados) é um critério de sistemas de votação definido de modo a ser satisfeito quando um sistema de votação sempre elege um candidato que esteja no conjunto de Smith, que é o menor subconjunto não vazio dos candidatos, de modo que todos os candidatos no subconjunto sejam preferidos por maioria sobre todos os candidatos que não estão no subconjunto.
Novo!!: Grande-O e Critério de Smith · Veja mais »
Crivo de Legendre
Em Matemática, o crivo de Legendre é o mais simples método na teoria dos crivos.
Novo!!: Grande-O e Crivo de Legendre · Veja mais »
Derivada total
Em matemática, a derivada total de uma função fé a melhor aproximação linear do valor da função em relação aos seus argumentos.
Novo!!: Grande-O e Derivada total · Veja mais »
Diagrama de Voronoy
Diagrama de Voronoi de um conjunto aleatório de pontos no plano (todos os pontos estão contidos na imagem). Na matemática, um Diagrama de Voronoi é um tipo especial de decomposição de um dado espaço, por exemplo, um espaço métrico, determinado pela distância para uma determinada família de objetos (subconjuntos) no espaço.
Novo!!: Grande-O e Diagrama de Voronoy · Veja mais »
Dinâmica molecular
Dinâmica molecular (DM) é um método de simulação computacional que estuda o movimento físico dos átomos e moléculas das quais se conhecem o potencial de interação entre estas partículas e as equações que regem o seu movimento.
Novo!!: Grande-O e Dinâmica molecular · Veja mais »
Distância Levenshtein
Em teoria da informação, a distância Levenshtein ou distância de edição entre dois "strings" (duas sequências de caracteres) é dada pelo número mínimo de operações necessárias para transformar um string no outro.
Novo!!: Grande-O e Distância Levenshtein · Veja mais »
Distributed hash table
Tabelas hash distribuídas (DHTs) ou ainda tabelas de espalhamento distribuídas são uma classe de sistemas distribuídos descentralizados que provêem um serviço de lookup similar a uma tabela hash: pares (chave, valor) são armazenados na DHT e qualquer nó participante pode eficientemente recuperar o valor associado a uma dada chave.
Novo!!: Grande-O e Distributed hash table · Veja mais »
E (complexidade)
Na teoria da complexidade computacional, a Classe de complexidade E é o conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo 2O(n) e, portanto, é igual à classe de complexidade DTIME(2O(n)).
Novo!!: Grande-O e E (complexidade) · Veja mais »
Escalabilidade
Em telecomunicações, infraestrutura de tecnologia da informação e na engenharia de software, escalabilidade é uma característica desejável em todo o sistema, rede ou processo, que indica a capacidade de manipular uma porção crescente de trabalho de forma uniforme, ou estar preparado para crescer.
Novo!!: Grande-O e Escalabilidade · Veja mais »
Esqueleto reto
O esqueleto reto, o processo de encolhimento que cria o esqueleto, e uma superfície tridimensional criada com ele. Em geometria, um esqueleto reto é um método de representar um polígono por um esqueleto topológico.
Novo!!: Grande-O e Esqueleto reto · Veja mais »
Esquema de aproximação de tempo polinomial
Em ciência da computação, um esquema de aproximação de tempo polinomial (PTAS) é um tipo de algoritmo de aproximação para problemas de otimização (na maioria das vezes, problemas de otimização NP-difíceis).
Novo!!: Grande-O e Esquema de aproximação de tempo polinomial · Veja mais »
Expansão assintótica
Em matemática, uma expansão assintótica (também chamada de expansão de Poincaré) de uma dada função f na vizinhança de um ponto é uma soma finita de funções de referência que fornece uma boa aproximação do comportamento da função f na vizinhança considerada.
Novo!!: Grande-O e Expansão assintótica · Veja mais »
Expansão em série
Em matemática, uma expansão em série é um método para calcular uma função que não pode ser expressa usando as quatro operações matemáticas básicas (adição, subtração, multiplicação e divisão).
Novo!!: Grande-O e Expansão em série · Veja mais »
Expressão regular
Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.
Novo!!: Grande-O e Expressão regular · Veja mais »
Fatoração de inteiros
Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.
Novo!!: Grande-O e Fatoração de inteiros · Veja mais »
Fórmula booliana completamente quantificada
Em teoria da complexidade computacional, uma linguagem TQBF é uma linguagem formal consistindo de fórmulas booleanas completamente quantificadas.
Novo!!: Grande-O e Fórmula booliana completamente quantificada · Veja mais »
Função aditiva
Em teoria dos números, uma função aditiva é uma função aritmética f(n) de inteiros positivos n de tal modo que sempre que a e b são coprimos, a imagem de seu produto é a soma de suas imagens:Erdös, P., and M. Kac.
Novo!!: Grande-O e Função aditiva · Veja mais »
Função construível
Na teoria da complexidade, uma função tempo-construível é uma função f dos números naturais para números naturais com a propriedade de que f(n) pode ser construída a partir de n por uma máquina de Turing em tempo de ordem f(n).
Novo!!: Grande-O e Função construível · Veja mais »
Função de mão única
Em Ciência da Computação, uma função de mão única ou função de sentido único é uma função que é fácil de calcular para qualquer entrada (qualquer valor do seu domínio), mas difícil de inverter dada a imagem de uma entrada aleatória.
Novo!!: Grande-O e Função de mão única · Veja mais »
Função sublinear
Na álgebra linear, uma função sublinear (ou funcional, como é mais usada na análise funcional) é uma função f: V \to \mathbb em um espaço vetorial V sobre \mathbb um campo ordenado (por exemplo, os números reais \R), que satisfaz f(\gamma x).
Novo!!: Grande-O e Função sublinear · Veja mais »
Gramática formal
Em teoria das linguagens formais, uma gramática formal (algumas vezes simplesmente chamada de gramática) é um conjunto de regras de produção de cadeias em uma linguagem formal, ou seja, um objeto que permite especificar uma linguagem ou língua.
Novo!!: Grande-O e Gramática formal · 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!!: Grande-O e Heapsort · Veja mais »
Hipótese de Lindelöf
A Hipótese de Lindelöf é uma conjectura feita pelo matemático finlandês Ernst Leonard Lindelöf sobre a taxa de crescimento da função zeta de Riemann na linha crítica implícita na hipótese de Riemann.
Novo!!: Grande-O e Hipótese de Lindelöf · Veja mais »
Hipótese de Riemann
Em matemática, a hipótese de Riemann é uma conjectura de que a função zeta de Riemann tem os seus zeros somente nos números inteiros pares negativos e em números complexos com parte real.
Novo!!: Grande-O e Hipótese de Riemann · Veja mais »
Indução de linguagens regulares
Em teoria da aprendizagem computacional, indução de linguagens regulares refere-se à tarefa de obter a descrição formal (e.g. gramática) de uma linguagem regular a partir de um dado conjunto de exemplos de cadeias.
Novo!!: Grande-O e Indução de linguagens regulares · Veja mais »
Intermediação
A intermediação é uma medida de centralidade de um nó em uma rede.
Novo!!: Grande-O e Intermediação · Veja mais »
Intervalo entre primos
Um intervalo entre primos consecutivos é a diferença entre dois números primos sucessivos.
Novo!!: Grande-O e Intervalo entre primos · Veja mais »
Intro sort
Introsort ou introspective sort é um algoritmo de ordenação criado por David Musser em 1997.
Novo!!: Grande-O e Intro sort · Veja mais »
Kademlia
Kademlia é uma tabela hash distribuída para rede de computadores peer-to-peer descentralizada projetada por Petar Maymounkov e David Mazières em 2002.
Novo!!: Grande-O e Kademlia · Veja mais »
Letras gregas usadas em matemática, ciências e engenharia
As letras gregas são usadas em matemática, ciências, engenharia e outras áreas onde a notação matemática é usada como símbolos para representar constantes, funções especiais, e também convencionalmente para representar variáveis.
Novo!!: Grande-O e Letras gregas usadas em matemática, ciências e engenharia · Veja mais »
Limite de uma função
Embora a função não seja definida em zero, quando x torna-se mais e mais próximo a zero, torna-se arbitrariamente próximo a 1.
Novo!!: Grande-O e Limite de uma função · Veja mais »
Linguagem regular
Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.
Novo!!: Grande-O e Linguagem regular · Veja mais »
Lista de adjacência
Em teoria dos grafos, uma lista de adjacência, estrutura de adjacência ou dicionário é a representação de todas arestas ou arcos de um grafo em uma lista.
Novo!!: Grande-O e Lista de adjacência · Veja mais »
Lista de símbolos matemáticos
Sem descrição
Novo!!: Grande-O e Lista de símbolos matemáticos · Veja mais »
Lista de termos relacionados aos algoritmos e às estruturas de dados
* Abstração.
Novo!!: Grande-O e Lista de termos relacionados aos algoritmos e às estruturas de dados · Veja mais »
Localização de ponto
O problema da localização de ponto é um tema fundamental da geometria computacional.
Novo!!: Grande-O e Localização de ponto · Veja mais »
Logaritmo
urlmorta.
Novo!!: Grande-O e Logaritmo · Veja mais »
Máquina de Turing universal
Em ciência da computação, uma máquina de Turing universal (MTU) é uma máquina de Turing que consegue simular outra máquina de Turing arbitrária com uma entrada arbitrária.
Novo!!: Grande-O e Máquina de Turing universal · Veja mais »
Máxima subsequência crescente
Em ciência da computação, o problema da maior subsequência crescente, ou máxima subsequência crescente consiste em encontrar um subsequência de números, dada um sequência, na qual seus elementos estão ordenados do menor para o maior, e a sequência é a mais longa possível.
Novo!!: Grande-O e Máxima subsequência crescente · Veja mais »
Método de Akra–Bazzi
Em ciência da computação, o método de Akra–Bazzi, ou teorema Akra–Bazzi, é utilizado para analisar o comportamento assintótico de recorrências que aparecem na análise de algoritmos de divisão e conquista onde o sub-problemas têm substancialmente diferentes tamanhos.
Novo!!: Grande-O e Método de Akra–Bazzi · Veja mais »
Método de Crank–Nicolson
Na análise numérica, o método de Crank–Nicolson é um método das diferenças finitas usado para resolver numericamente a equação do calor e equações diferenciais parciais similares.
Novo!!: Grande-O e Método de Crank–Nicolson · Veja mais »
Mediana (estatística)
Mediana é o valor que separa a metade maior e a metade menor de uma amostra, uma população ou uma distribuição de probabilidade.
Novo!!: Grande-O e Mediana (estatística) · Veja mais »
Melhor caso, pior caso e caso médio
Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente.
Novo!!: Grande-O e Melhor caso, pior caso e caso médio · Veja mais »
NC (complexidade)
Na teoria da complexidade, a classe NC (para "Classe de Nick") é o conjunto de Problema de decisão decidíveis em tempo polilogarítmico em um computador paralelo com um número polinomial de processadores.
Novo!!: Grande-O e NC (complexidade) · Veja mais »
Notação L
A notação L é uma notação assintótica análoga à notação O grande, denotada como L_n para uma variável limitada n tendendo ao infinito.
Novo!!: Grande-O e Notação L · Veja mais »
Notação matemática
O símbolo de infinito (\infty) em vários estilos de caracteres. Notação matemática é uma linguagem cuja grafia e semântica se utiliza dos símbolos matemáticos e da lógica matemática, respectivamente.
Novo!!: Grande-O e Notação matemática · Veja mais »
NP (complexidade)
Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.
Novo!!: Grande-O e NP (complexidade) · Veja mais »
Ordem de magnitude
Objetos de tamanhos de diferentes ordens de magnitude. Uma ordem de magnitude ou ordem de grandeza é a classe de escala ou magnitude de qualquer quantidade ou grandeza, onde cada classe contém valores de uma razão à classe que a precede.
Novo!!: Grande-O e Ordem de magnitude · Veja mais »
Ordem quadrática
Em matemática, uma função é de Ordem quadrática (ou ainda, apresenta crescimento quadrático) quando os valores de seu resultado são proporcionais ao quadrado do valor do seu argumento (comumente representado por x).
Novo!!: Grande-O e Ordem quadrática · Veja mais »
Ordenação adaptativa
Um algoritmo de ordenação cai na família ordenação adaptativa, se tira vantagem da ordenação existente em sua entrada.
Novo!!: Grande-O e Ordenação adaptativa · Veja mais »
Ordenação por comparação
Um algoritmo de comparação é um tipo de algoritmo de ordenação que lê apenas os elementos da lista através de uma operação de comparação abstrata única (muitas vezes um operador "menor ou igual a"), que determina qual dos dois elementos devem ocorrer em primeiro lugar na lista final de classificação.
Novo!!: Grande-O e Ordenação por comparação · Veja mais »
Ordenação topológica
Em teoria dos grafos, uma ordenação topológica de um digrafo acíclico (DAG) é uma ordem linear de seus nós em que cada nó vem antes de todos nós para os quais este tenha arestas de saída.
Novo!!: Grande-O e Ordenação topológica · Veja mais »
P-Sharp completude
#P-completo, pronunciado "P-sharp completo" ou "P-número completo" é uma classe de complexidade na teoria da complexidade computacional.
Novo!!: Grande-O e P-Sharp completude · Veja mais »
Palavra de sincronia
Essa gravura representa uma AFD com oito estados e dois símbolos de entrada, azul e vermelho. A palavra azul-vermelho-vermelho-azul-vermelho-vermelho-azul-vermelho-vermelho é uma palavra de sincronia que envia qualquer estado para o estado amarelo; a palavra azul-azul-vermelho-azul-azul-vermelho-azul-azul-vermelho é outra palavra de sincronia que envia qualquer estado para o estado verde. Em ciência da computação, mais precisamente, na teoria de autômato finito determinístico (AFD), uma palavra sincronizadora ou sequência de recomeço é uma palavra do alfabeto de entrada da AFD que envia qualquer estado da AFD para o mesmo e único estado.
Novo!!: Grande-O e Palavra de sincronia · Veja mais »
Passeio aleatório
Passeio aleatório em duas dimensões Passeio aleatório em duas dimensões com um número maior de passos. No limite para passos muito pequenos, obtém-se o movimento Browniano. Exemplo de oito passeios aleatórios em uma dimensão começando em 0. A representação mostra a posição atual na linha (eixo vertical) versus o tempo (eixo horizontal). Um passeio aleatório é um objeto matemático que descreve um caminho que consiste de uma sucessão de passos aleatórios.
Novo!!: Grande-O e Passeio aleatório · Veja mais »
Paul Bachmann
Paul Gustav Heinrich Bachmann (Berlim, 22 de junho de 1837 – Weimar, 31 de março de 1920) foi um matemático alemão.
Novo!!: Grande-O e Paul Bachmann · Veja mais »
Problema de Erdős das distâncias distintas
Em geometria discreta, o problema de Erdős das distâncias distintas trata da hipótese que entre n pontos distintos sobre uma superfície plana, existem pelo menos n1 − o(1) distâncias distintas.
Novo!!: Grande-O e Problema de Erdős das distâncias distintas · Veja mais »
Problema do empacotamento
No problema de bin packing (ou problema do empacotamento), objetos de diferentes volumes devem ser embalados em um número finito de bandejas ou recipientes de volume V de uma forma que minimize o número de recipientes utilizados.
Novo!!: Grande-O e Problema do empacotamento · Veja mais »
Problema do par de pontos mais próximo
Ilustração do par de pontos mais próximo. O problema do par de pontos mais próximo consiste em, dado um conjunto de n pontos num espaço métrico, encontrar os dois pontos do conjunto que possuem a menor distância um do outro.
Novo!!: Grande-O e Problema do par de pontos mais próximo · Veja mais »
Processo de Poisson
Apesar do nome, o "processo de Poisson" não foi descoberto pelo matemático francês Siméon Denis Poisson, e seu caso costuma ser citado como um exemplo da Lei de Stigler. Seu nome deriva no entanto da sua relação com a distribuição de Poisson. O processo de Poisson, no contexto da probabilidade e da estatística, é um tipo de objeto matemático que lida com a aleatoriedade e que consiste numa série de pontos dispostos no espaço matemático.
Novo!!: Grande-O e Processo de Poisson · Veja mais »
Projeto de algoritmos
Projeto de algoritmos é um método específico para criar um processo matemático na resolução de problemas.
Novo!!: Grande-O e Projeto de algoritmos · Veja mais »
Radix sort
O Radix sort é um algoritmo de ordenação rápido e estável que pode ser usado para ordenar itens que estão identificados por chaves únicas.
Novo!!: Grande-O e Radix sort · Veja mais »
Regra dos trapézios (equações diferenciais)
Em análise numérica e computação científica, a regra dos trapézios é um método numérico para resolver uma Equação diferencial ordinária derivado da Regra dos trapézios para integrais computacionais.
Novo!!: Grande-O e Regra dos trapézios (equações diferenciais) · Veja mais »
Resíduo quadrático
Na teoria dos números, um inteiro q é chamado de resíduo quadrático módulo n se for congruente a um quadrado perfeito módulo n; ou seja, se existe um inteiro x tal que: Caso contrário, q é chamado de não-resíduo quadrático módulo n. Originalmente um conceito matemático abstrato do ramo da teoria dos números conhecido como aritmética modular, os resíduos quadráticos são agora usados em aplicações que vão desde a engenharia acústica até a criptografia e a fatoração de grandes números.
Novo!!: Grande-O e Resíduo quadrático · Veja mais »
SC (complexidade)
Na teoria da complexidade computacional, SC (Steve Classe, em homenagem a Stephen Cook) é a classe de complexidade dos problemas resolvidos por uma máquina de Turing determinística em tempo polinomial (classe P) e em espaço espaço polylogarithmic (classe PolyL) (isto é, O((log n)k) espaço para alguma constante k).
Novo!!: Grande-O e SC (complexidade) · Veja mais »
Skiplist
SkipList é uma estrutura de dados probabilística, baseada em listas ligadas paralelas, com eficiência comparável à de uma árvore binária (ordem de O(log n)) para a maioria das operações.
Novo!!: Grande-O e Skiplist · Veja mais »
Smoothsort
Algoritmo de ordenação relativamente simples.
Novo!!: Grande-O e Smoothsort · Veja mais »
Stooge sort
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Novo!!: Grande-O e Stooge sort · Veja mais »
Stooge Sort
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Novo!!: Grande-O e Stooge Sort · Veja mais »
Strand sort
O Strand sort é um algoritmo de ordenação.
Novo!!: Grande-O e Strand sort · Veja mais »
Taxa de convergência
Em análise numérica, a velocidade com que uma série convergente se aproxima do seu limite é chamada de taxa de convergência.
Novo!!: Grande-O e Taxa de convergência · Veja mais »
Tempo pseudopolinomial
Na teoria da complexidade computacional, um algoritmo numérico é executado em tempo pseudopolinomial se o seu tempo de execução é polinomial no valor numérico da entrada, mas é exponencial no comprimento da entrada – o número de bits necessários para representá-lo.
Novo!!: Grande-O e Tempo pseudopolinomial · Veja mais »
Teorema da aceleração linear
O teorema da aceleração linear ou speedup linear é um teorema da teoria da complexidade, um campo da teoria da computação.
Novo!!: Grande-O e Teorema da aceleração linear · Veja mais »
Teorema de Barban–Davenport–Halberstam
Em Matemática, o Teorema de Barban–Davenport–Halberstam, é um enunciado sobre a distribuição dos números primos numa progressão aritmética.
Novo!!: Grande-O e Teorema de Barban–Davenport–Halberstam · Veja mais »
Teorema de Erdős–Kac
Teorema de Erdős–Kac em teoria dos números, assim nomeado por ter sido provado pelos matemáticos Paul Erdős e Mark Kac, também conhecido como o teorema fundamental da teoria probabilística dos números, diz que se ω(n) é o número de fatores primos distintos de n, então, dizendo livremente, a distribuição de probabilidade de é a distribuição normal padrão.
Novo!!: Grande-O e Teorema de Erdős–Kac · Veja mais »
Teorema de Erdős–Tetali
Em teoria aditiva dos números, uma área da matemática, o Teorema de Erdős–Tetali é um teorema de existência que diz respeito a bases aditivas econômicas de ordem arbitrária.
Novo!!: Grande-O e Teorema de Erdős–Tetali · Veja mais »
Teorema de hierarquia de tempo
Na teoria da complexidade computacional, os teoremas de hierarquia de tempo são importantes declarações sobre a limitação de tempo de computação de máquinas de Turing.
Novo!!: Grande-O e Teorema de hierarquia de tempo · Veja mais »
Teorema Finito de Ramsey
Em combinatória, o Teorema de Ramsey diz que serão encontrados cliques monocromáticos em qualquer coloração de arestas de um grafo completo suficientemente grande.
Novo!!: Grande-O e Teorema Finito de Ramsey · Veja mais »
Teorema mestre (análise de algoritmos)
Na análise de algoritmos, o teorema mestre para recorrências de divisão e conquista fornece uma análise assintótica (usando a notação Grande-O) para relações de recorrência que ocorrem na análise de muitos algoritmos de divisão e conquista.
Novo!!: Grande-O e Teorema mestre (análise de algoritmos) · Veja mais »
Teoria aditiva dos números
Em teoria dos números, a teoria aditiva dos números estuda o comportamento de subconjuntos dos naturais sob a operação de soma, como por exemplo o problema de calcular a quantidade de maneiras de expressar um inteiro positivo como a soma de elementos de um certo conjunto de inteiros não-negativos.
Novo!!: Grande-O e Teoria aditiva dos números · Veja mais »
Tese da computação paralela
Na teoria da complexidade computacional, a tese da computação paralela é uma hipótese que afirma que o tempo é utilizado por uma máquina paralela (razoável) e é polinomialmente relacionada com o espaço utilizado por uma máquina seqüencial.
Novo!!: Grande-O e Tese da computação paralela · Veja mais »
Tese de Cobham
A Tese de Cobham, também conhecida como a tese de Cobham–Edmonds (assim denominada em referência a Alan Cobham e Jack Edmonds), assegura que problemas computacionais podem ser resolvidos de maneira viável em algum dispositivo de computação apenas se forem computáveis em tempo polinomial, ou seja, se pertencerem à classe de complexidade P.
Novo!!: Grande-O e Tese de Cobham · Veja mais »
Teste de primalidade AKS
O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P".
Novo!!: Grande-O e Teste de primalidade AKS · Veja mais »
Trade-off Espaço-Tempo
Em ciência da computação, especificamente em informática teórica, se estuda o quanto de espaço em memória e tempo determinados algoritmos utilizam.
Novo!!: Grande-O e Trade-off Espaço-Tempo · Veja mais »
Transformada discreta de Hartley
A transformada discreta de Hartley (DHT) é a versão da transformada de Hartley aplicável a sequências de valores, da mesma forma que a transformada discreta de Fourier (DFT) é a versão da transformada de Fourier para valores discretos periódicos.
Novo!!: Grande-O e Transformada discreta de Hartley · Veja mais »
2-EXPTIME
Na teoria da Complexidade Computacional, a classe de complexidade 2-EXPTIME (também chamada 2-EXP) é o conjunto de todos os problemas de decisão solucionáveis por uma Máquina de Turing Determinística em tempo O(22p(n)), onde p(n) é uma função polinomial de n. Em termos de DTIME, Nós sabemos que: 2-EXPTIME também pode ser reformulado como a classe do espaço AEXPSPACE, os problemas que podem ser solucionados por uma Máquina de Turing Alternada em espaço exponencial.
Novo!!: Grande-O e 2-EXPTIME · Veja mais »
Redireciona aqui:
Big O notation, Notação Big-O, Notação O maiúsculo, Notação assimptótica, Notação assintótica, Notação big O, Notação de ordem de grandeza, Tempo assintótico.