Acesso mais rápido do que o navegador!
67 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, Complexidade temporal, Derivada, Determinante, Donald Knuth, Edmund Landau, Espaços normados, Expansão assintótica, Fatoração de inteiros, Fatorial, Filtro (teoria dos conjuntos), Função (matemática), Função aritmética, Função polinomial, Godfrey Harold Hardy, Grafo bipartido, Grupo topológico, Heapsort, Infinitesimal, Infinito, Insertion sort, Ο, Ω, John Edensor Littlewood, Limite superior e limite inferior, Logaritmo iterado, Matemática, Menor, Merge sort, Michael Sipser, Número natural, Número real, Nicolaas Govert de Bruijn, Notação L, Notices of the American Mathematical Society, Paul Bachmann, Problema do caixeiro-viajante, Programação dinâmica, Quicksort, Relação de equivalência, ..., Relação simétrica, Ronald Graham, Série de Taylor, Se e somente se, Selection sort, Sequência generalizada, Shell sort, Subconjunto, Tabela de consulta, Teorema dos números primos, Teoria analítica dos números, Teoria dos conjuntos, Teoria dos números, Termo (matemática), Transformada rápida de Fourier, União-busca, 0 (número). Expandir índice (17 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ô 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!!: 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 espaço k-dimensional.
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 circuito combinatório que executa operações de subtração, adição, multiplicação, divisão, operações lógicas (and/or) 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 »
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 »
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, ou seja, é uma função que transforma uma matriz quadrada 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 »
Espaços normados
Em matemática, um espaço vetorial normado ou simplesmente espaço normado é um espaço vetorial munido de uma norma.
Novo!!: Grande-O e Espaços normados · 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
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 »
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 não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma 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 »
Função polinomial
Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...
Novo!!: Grande-O e Função polinomial · 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 ((x, y) \rightarrow xy) e a inversão G\rightarrow G (x \rightarrow x^) 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, é definido como uma quantidade que está mais perto de zero do que qualquer número real, mas diferente de zero.
Novo!!: Grande-O e Infinitesimal · Veja mais »
Infinito
Ilusão artística de infinito, lembrando a obra de Escher. Infinito (do latim infinitus, símbolo) é a qualidade daquilo que não tem fim.
Novo!!: Grande-O e Infinito · 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!!: Grande-O e Insertion sort · Veja mais »
Ο
, ou, (Ο 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 »
Matemática
problemas matemáticos 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 (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
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 natural
Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.
Novo!!: Grande-O e Número natural · Veja mais »
Número real
Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.
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 »
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 »
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 »
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
As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.
Novo!!: Grande-O e Relação de equivalência · Veja mais »
Relação simétrica
Uma relação simétrica é um tipo de relação binária.
Novo!!: Grande-O e Relação simétrica · Veja mais »
Ronald Graham
Ronald Lewis Graham (Taft, — San Diego, 6 de julho de 2020) foi 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 (abreviado, 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 »
Subconjunto
Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").
Novo!!: Grande-O e Subconjunto · Veja mais »
Tabela de consulta
Tabela de consulta ou Lookup table (LUT) é uma técnica utilizada no processamento de imagem.
Novo!!: Grande-O e Tabela de consulta · Veja mais »
Teorema dos números primos
Em matemática, sobretudo na teoria dos números, o teorema dos números primos é 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 dos números primos · 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 »
Teoria dos conjuntos
conjuntos. Teoria dos conjuntos ou de conjuntos é o ramo da lógica matemática que estuda conjuntos, que (informalmente) são coleções de elementos.
Novo!!: Grande-O e Teoria dos conjuntos · Veja mais »
Teoria dos números
números primos, observamos um intrigante e não totalmente explicado padrão, chamado espiral de Ulam. A teoria dos números é o ramo da matemática pura que estuda propriedades dos números em geral, e em particular dos números inteiros, bem como a larga classe de problemas que surge no seu estudo.
Novo!!: Grande-O e Teoria 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
Em matemática, engenharia e em áudio profissional, a Transformada rápida de Fourier (do inglês: Fast Fourier Transform, abreviado FFT) é um algoritmo que calcula a Transformada discreta de Fourier (DFT) e a sua inversa (Teorema inverso de Fourier), criado pelo estatístico estadunidense John Tukey. A análise de Fourier converte um sinal do domínio original para uma representação no domínio da frequência e vice-versa. De grande importância em uma vasta gama de aplicações, de Processamento digital de sinais para a resolução de equações diferenciais parciais a, algoritmos para multiplicação de grandes inteiros. A transformada é amplamente utilizadas na engenharia, ciência e matemática. As ideias básicas foram popularizadas em 1965, mas alguns algoritmos foram obtidos em 1805. Uma Transformada rápida de Fourier calcula rapidamente essas transformações fatorizando a matriz da Transformada discreta de Fourier em um produto de fatores esparsos (principalmente zero). Como resultado, ele consegue reduzir a complexidade de calcular a Transformada discreta de Fourier de O\left(N^2\right), ou seja na ordem de n elevado ao quadrado, que surge se alguém simplesmente aplica a definição de Transformada discreta de Fourier, a O(N \log N), onde N é o tamanho dos dados. Em 1994, Gilbert Strang descreveu a Transformada rápida de Fourier como "O algoritmo numérico mais importante da nossa vida", e foi incluída no Top 10 Algorithms of 20th Century pela revista IEEE Computing in Science & Engineering.
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, 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.
