Índice remissivo

• :=  (walrus operator)
• C(n, k)
• Cⁿ_k
• (ⁿ_k)

A

• A
• acessível
• acíclico
• Adj
• adjacente
• Agrawal, Kayal, Saxena
• alcance
• aleatório uniforme
• algoritmo
• algoritmo AKS
• algoritmo aleatorizado
• algoritmo aleatorizado
• algoritmo aleatorizado
• algoritmo de aproximação
• algoritmo de aproximação
• algoritmo guloso
• algoritmo polinomial
• altura de árvore
• amortizada (análise)
• análise amortizada
• análise assintótica
• análise probabilística
• análise probabilística
• análise probabilística
• ancestral
• antiparalelo
• aproximação (algoritmo de)
• aproximação (algoritmo de)
• APX
• arco
• arco cruzado
• arco de avanço
• arco reverso
• arcos paralelos
• aresta
• árvore
• árvore binária
• árvore de busca em largura
• árvore geradora
• árvore radicada
• assintótico
• assintoticamente
• autômato finito

B

• BFS
• binary tree
• binomial (coeficiente)
• binomial (coeficiente)
• bipartite graph
• breadth-first search
• busca binária
• busca de padrões
• busca em largura
• busca em profundidade

C

• caminho
• caminho longo
• caminho mínimo
• caminho simples
• certificado
• certificado
• certificado de primalidade
• chave (em fila-com-prioridades)
• chave (em fila-com-prioridades)
• ciclo
• circuito
• clique
• CLRS
• co-NP
• cobertura por vértices
• cobertura pequena
• código
• código livre-de-prefixos
• como versus o que
• componente
• componente fraca
• componente forte
• conexo
• conexo (fracamente)
• conjunto-fonte
• conjunto-sorvedouro
• Constrói-Max-Heap
• contração (de aresta)
• consumo de tempo
• consumo de tempo
• consumo de tempo
• Cook e Levin
• Corrige-Descendo
• Corrige-Subindo
• corte máximo
• corte mínimo
• corte orientado
• crescente
• custo amortizado
• cut
• cycle

D

• DAG
• decreasing
• decrescente
• denso
• depth-first search
• descendente
• DFS
• digrafo
• digraph
• Dijkstra
• directed cut
• directed graph
• distância
• Divide
• divisão (algoritmo)
• divisão e conquista
• dynamic programming
• dynamic table

E

• E
• edge
• eficiente
• enumeração implícita
• equações diofantinas
• erro: parâmetros misteriosos
• erro: prova de T = Ο(…)
• esparso
• esperança (de variável aleatória)
• estrutura de dados
• estrutura recursiva de problema

F

• fatoração
• FIFO
• fila priorizada
• fila-com-prioridades
• fila-com-prioridades
• Fix-Down
• floresta
• floresta DFS
• floresta radicada
• fórmula fechada
• fortemente conexo
• FPT
• fracamente conexo

G

• grafo
• grafo bicromático
• grafo bipartido
• grafo dirigido
• grafo (não-dirigido)
• graph
• grau de entrada
• grau de saída
• greedy
• guloso

H

• harmônico (número)
• heap
• Heapify
• heapsort
• height of tree
• heurística
• Hilbert (10o problema)
• Hoare
• Huffman

I

• increasing
• indecidível
• independente (conjunto)
• indução
• indução
• indução mirim
• instância
• Intercala
• intervalo
• invariante

K

• Karger
• knapsack
• Kosaraju
• Kruskal

L

• laço
• Landau
• LIFO
• lista
• listas de adjacência
• livre-de-prefixo
• log*
• log*
• logaritmo iterado

M

• master theorem
• matriz booleana
• matriz de adjacência
• max cut
• max-heap
• maximal
• máximo
• mediana
• melhor caso
• mergesort
• método de interpolação
• min-heap
• min-max, minimax
• min-max
• minimal
• minimal versus mínimo
• mínimo
• mochila booleana
• mochila fracionária
• mochila valiosa
• Monte Carlo

N

• nil
• notação de Landau
• notação Ο, Ω, Θ
• NP
• NP-completo
• número primo

O

• Ο
• Ω
• o que versus como
• ordenação por intercalação
• ordem topológica
• origem (de passeio)

P

• P = NP
• padrão e texto
• parâmetros misteriosos
• Parberry
• Parberry
• partição
• passeio
• path
• pattern matching
• pattern & text
• Peneira
• permutação
• permutação acíclica
• permutação anti-topológica
• permutação topológica
• peso de arco
• peso de mochila
• pior caso
• pivô (no Quicksort)
• polinomial (algoritmo)
• polinomialmente verificável
• pós-ordem
• posto
• potencial relaxado
• Pratt
• pré-ordem
• Prim
• primalidade (certificado)
• primalidade (teste)
• primo
• priority queue
• priority queue
• probabilidade
• probabilidade
• probabilidade
• problema de decisão
• problema faz sentido
• programação dinâmica
• programação dinâmica
• pseudocódigo

Q

• quicksort

R

• raiz de árvore
• raiz de floresta
• raiz de floresta DFS
• Rand-Select
• rank
• reachable
• recorrência
• recorrente
• recursão
• recursivo
• redução polinomial
• redução polinomial
• relaxação

S

• seleção aleatorizada
• corte
• sequência
• sink-set
• source-set
• spanning
• spanning tree
• string matching
• strong component
• subárvore
• subdigrafo
• subdigrafo gerador
• subdigrafo induzido
• subgrafo
• subinstância
• subsequência
• subset sum
• subset sum
• subset sum
• suficientemente grande

T

• Θ
• tabela dinâmica
• tamanho de digrafo
• tamanho de instância
• tempo
• tempo
• tempo
• tempo proporcional a
• teorema mestre
• término (de passeio)
• topological order
• topológica (permutação)
• transposto de um grafo

U

• undirected graph
• union-find

V

• V
• vertex-cover
• vértice
• vetor característico
• vetor de pais
• vetor de pais
• vizinho

W

• walk
• Williams heap