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!
 

Grande-O

Índice 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.

59 relações: Algoritmo, Análise assintótica, Análise de algoritmos, Árvore k-d, Bubble sort, Busca por força bruta, Campo de número de peneira geral, Ciência da computação, Circuito aritmético, Coeficiente, Complexidade computacional, Derivada, Determinante, Donald Knuth, Edmund Landau, Expansão assintótica, Fatoração de inteiros, Fatorial, Filtro (teoria dos conjuntos), Função (matemática), Função aritmética, Godfrey Harold Hardy, Grafo bipartido, Grupo topológico, Heapsort, Infinitesimal, Infinito, Insertion sort, Ο, Ω, John Edensor Littlewood, Limite superior e limite inferior, Logaritmo iterado, LUT, Matemática, Menor, Merge sort, Michael Sipser, Número real, Nicolaas Govert de Bruijn, Notices of the American Mathematical Society, Oren Patashnik, Paul Bachmann, Problema do caixeiro-viajante, Programação dinâmica, Quicksort, Relação de equivalência, Ronald Graham, Série de Taylor, Se e somente se, ..., Selection sort, Sequência generalizada, Shell sort, Teorema do número primo, Teoria analítica dos números, Termo (matemática), Transformada rápida de Fourier, União-busca, 0 (número). Expandir índice (9 mais) »

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ô. Algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com uma quantidade de esforço finita.

Novo!!: Grande-O e Algoritmo · Veja mais »

Análise assintótica

Em ciência da computação e matemática aplicada, particularmente a análise de algoritmos, análise real, e engenharia, análise assintótica é um método de descrever o comportamento de limites.

Novo!!: Grande-O e Análise assintótica · Veja mais »

Análise de algoritmos

Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo.

Novo!!: Grande-O e Análise de algoritmos · 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 k-dimensional espaço.

Novo!!: Grande-O e Árvore k-d · Veja mais »

Bubble sort

O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.

Novo!!: Grande-O e Bubble sort · Veja mais »

Busca por força bruta

Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.

Novo!!: Grande-O e Busca por força bruta · 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 »

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!!: Grande-O e Ciência da computação · Veja mais »

Circuito aritmético

Circuito Aritmético é um tipo de circuitos combinatórios que executa operações de subtração, adição, multiplicação, divisão, and/or lógico ou qualquer outra função que possa ser implementada em um circuito combinatório.

Novo!!: Grande-O e Circuito aritmético · Veja mais »

Coeficiente

Coeficiente (do latim: coefficere) é o fator multiplicativo de um termo numa expressão, sendo geralmente um número, e que não se confunde com as variáveis da expressão.

Novo!!: Grande-O e Coeficiente · 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 »

Derivada

No cálculo, a derivada em um ponto de uma função y.

Novo!!: Grande-O e Derivada · Veja mais »

Determinante

Em matemática, determinante é uma função matricial que associa a cada matriz quadrada um escalar; ela transforma essa matriz em um número real.

Novo!!: Grande-O e Determinante · Veja mais »

Donald Knuth

Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.

Novo!!: Grande-O e Donald Knuth · Veja mais »

Edmund Landau

Edmund Georg Hermann (Yehezkel) Landau (Berlim, — Berlim) foi um matemático alemão que trabalhou nos campos da teoria dos números e análise complexa.

Novo!!: Grande-O e Edmund Landau · 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 »

Fatoração de inteiros

Em teoria dos números, o problema da fatoração/ fatoração de inteiros consiste em encontrar um divisor não trivial de um número composto; Por exemplo dado o número 91, o objetivo é encontrar um número tal como 7 que o divida.

Novo!!: Grande-O e Fatoração de inteiros · Veja mais »

Fatorial

Na matemática, o de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. A notação n! foi introduzida por Christian Kramp em 1808.

Novo!!: Grande-O e Fatorial · Veja mais »

Filtro (teoria dos conjuntos)

Em matemática, especialmente em teoria dos conjuntos, um filtro F^ em um conjunto S^ é uma coleção de subconjuntos de S^, ou seja, F \subset \mathcal \left(S \right)\,, satisfazendo as seguintes condições.

Novo!!: Grande-O e Filtro (teoria dos conjuntos) · Veja mais »

Função (matemática)

Uma função ou aplicação é uma relação de um conjunto A com um conjunto B. Usualmente, denotamos uma tal função por f:A\to B, y.

Novo!!: Grande-O e Função (matemática) · Veja mais »

Função aritmética

Em teoria dos números, uma função aritmética é uma função f(n) de valor real ou complexa definida sobre o conjunto dos números naturais (i.e. inteiros positivos) que "expressam alguma propriedade aritmética de n.". Um exemplo de uma função aritmética é o caráter não-principal (mod 4) definido por \end\right.

Novo!!: Grande-O e Função aritmética · Veja mais »

Godfrey Harold Hardy

Godfrey Harold Hardy (Cranleigh, — Cambridge) foi um matemático inglês.

Novo!!: Grande-O e Godfrey Harold Hardy · Veja mais »

Grafo bipartido

No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes.

Novo!!: Grande-O e Grafo bipartido · Veja mais »

Grupo topológico

Um grupo topológico é um grupo munido de uma topologia de modo que a multiplicação G\times G\rightarrow G e a inversão G\rightarrow G sejam ambas contínuas.

Novo!!: Grande-O e Grupo topológico · 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 »

Infinitesimal

Infinitesimal (ou infinitésimo), na matemática, é um método de auxílio à análise e ao cálculo.

Novo!!: Grande-O e Infinitesimal · Veja mais »

Infinito

Ilusão artística de infinito, lembrando a obra de Escher. Infinito (do latim infinítu, símbolo: ∞) é um adjetivo que denota algo que não tem início nem fim, ou não tem limites.

Novo!!: Grande-O e Infinito · Veja mais »

Insertion sort

Insertion-sort-example-300px Insertion Sort, ou ordenação por inserção, é o 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!!: Grande-O e Insertion sort · Veja mais »

Ο

(Ο ou ο) é a décima quinta letra do alfabeto grego e tem um valor numérico de 70.

Novo!!: Grande-O e Ο · Veja mais »

Ω

(maiúscula Ω, minúscula ω) é a vigésima quarta e última letra do alfabeto grego.

Novo!!: Grande-O e Ω · Veja mais »

John Edensor Littlewood

John Edensor Littlewood FRS (Rochester (Kent), — Cambridge) foi um matemático inglês.

Novo!!: Grande-O e John Edensor Littlewood · Veja mais »

Limite superior e limite inferior

Uma ilustração dos limites superior e inferior. A sequência ''x''''n'' é mostrada em azul. Em matemática, sobretudo na análise, o conceito de limite assume fundamental importância.

Novo!!: Grande-O e Limite superior e limite inferior · Veja mais »

Logaritmo iterado

O termo logaritmo iterado refere-se, em termos bilogicos, a uma função definida pela aplicação repetida (iterada) da função logaritmo sobre seu argumento.

Novo!!: Grande-O e Logaritmo iterado · Veja mais »

LUT

L.U.T. é uma técnica utilizada no processamento de imagem, que significa "Look up Table".

Novo!!: Grande-O e LUT · Veja mais »

Matemática

grego, representado por Rafael em A Escola de Atenas. A matemática (dos termos gregos μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem'; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades, medidas, espaços, estruturas, variações e estatísticas.

Novo!!: Grande-O e Matemática · Veja mais »

Menor

*Menor de idade.

Novo!!: Grande-O e Menor · Veja mais »

Merge sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.

Novo!!: Grande-O e Merge sort · Veja mais »

Michael Sipser

Michael Fredric Sipser é um professor de Matemática Aplicada no grupo de teoria da computação do Massachusetts Institute of Technology.

Novo!!: Grande-O e Michael Sipser · Veja mais »

Número real

Conjuntos Numéricos. O conjunto dos números reais \mathbb\, é uma expansão do conjunto dos números racionais que engloba não só os inteiros e os fracionários, positivos e negativos, mas também todos os números irracionais.

Novo!!: Grande-O e Número real · Veja mais »

Nicolaas Govert de Bruijn

Nicolaas Govert "Dick" de Bruijn (Haia, 9 de julho de 1918 — Nuenen, 17 de fevereiro de 2012) foi um matemático holandês.

Novo!!: Grande-O e Nicolaas Govert de Bruijn · Veja mais »

Notices of the American Mathematical Society

Notices of the American Mathematical Society é uma revista da American Mathematical Society (AMS), publicada mensalmente exceto a edição combinada de junho/julho.

Novo!!: Grande-O e Notices of the American Mathematical Society · Veja mais »

Oren Patashnik

Oren Patashnik (nascido em 1954) é um cientista da computação.

Novo!!: Grande-O e Oren Patashnik · 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 do caixeiro-viajante

O Problema do Caixeiro Viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.

Novo!!: Grande-O e Problema do caixeiro-viajante · Veja mais »

Programação dinâmica

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.

Novo!!: Grande-O e Programação dinâmica · 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!!: Grande-O e Quicksort · Veja mais »

Relação de equivalência

Uma relação de equivalência é uma relação binária entre elementos de um dado conjunto, que satisfaz as propriedades de reflexividade, simetria e transitividade.

Novo!!: Grande-O e Relação de equivalência · Veja mais »

Ronald Graham

Ronald Lewis Graham (Taft (Califórnia)) é um matemático estadunidense.

Novo!!: Grande-O e Ronald Graham · Veja mais »

Série de Taylor

Em matemática, uma série de Taylor é a série de funções da forma: onde f(x) é uma função analítica dada.

Novo!!: Grande-O e Série de Taylor · Veja mais »

Se e somente se

Se e somente se, ou se e só se (abreviadamente, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.

Novo!!: Grande-O e Se e somente se · 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!!: Grande-O e Selection sort · Veja mais »

Sequência generalizada

Em matemática, uma sequência generalizada ou sequência de Moore-Smith também conhecida pelo nome de origem inglesa net é um conceito que permite generaliza a ideia de limite de sequências.

Novo!!: Grande-O e Sequência generalizada · Veja mais »

Shell sort

Criado por Donald Shell em 1959, publicado pela Universidade de Cincinnati, Shell sort é o mais eficiente algoritmo de classificação dentre os de complexidade quadrática.

Novo!!: Grande-O e Shell sort · Veja mais »

Teorema do número primo

Em matemática, sobretudo na teoria dos números, o teorema do número primo é um importante resultado sobre a distribuição dos números primos, que afirma que o número de primos menores ou iguais a n é aproximadamente n / ln n. Este resultado foi primeiramente demonstrado independentemente por dois matemáticos, Jacques Hadamard e Charles-Jean de La Vallée Poussin, através do estudo da função zeta de Riemann.

Novo!!: Grande-O e Teorema do número primo · Veja mais »

Teoria analítica dos números

Teoria analítica dos números é o ramo da teoria dos números que usa métodos para análises matemáticas.

Novo!!: Grande-O e Teoria analítica dos números · Veja mais »

Termo (matemática)

Na Matemática, um termo é uma expressão que pode ser tomada separadamente numa equação, série ou em outra expressão..

Novo!!: Grande-O e Termo (matemática) · Veja mais »

Transformada rápida de Fourier

A Transformada rápida de Fourier (em inglês fast Fourier transform, ou FFT) é um algoritmo eficiente para se calcular a Transformada discreta de Fourier (DFT) e a sua inversa.

Novo!!: Grande-O e Transformada rápida de Fourier · Veja mais »

União-busca

Em ciência da computação, uma estrutura de dados união-busca também chamado de estrutura de dados disjoint-set é uma estrutura de dados que mantém o controle de um conjunto de elementos particionados em subconjuntos disjuntos (não sobreposicionados).

Novo!!: Grande-O e União-busca · Veja mais »

0 (número)

O zero (0) é um númeroBertrand Russell (2009).

Novo!!: Grande-O e 0 (número) · Veja mais »

Redireciona aqui:

Big O notation, Big o notation, Grande-o, 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, Notação o maiúsculo, Tempo assintótico.

CessanteEntrada
Ei! Agora estamos em Facebook! »