Uses of Class
br.unip.aps.sorting.OperationCounter

Packages that use OperationCounter

Package	Description
br.unip.aps.busca
br.unip.aps.estruturas
br.unip.aps.sorting

Uses of OperationCounter in br.unip.aps.busca

Methods in br.unip.aps.busca with parameters of type OperationCounter

Modifier and Type	Method	Description
static <T, K> int	Buscas.contarLinear(T[] a, Function<? super T,? extends K> chave, Comparator<? super K> c, K de, K ate, OperationCounter k)	Busca sequencial do intervalo [de, ate]: examina todos os n elementos, ordenados ou nao.
static <T, K> int	Buscas.contarLinearIgual(T[] a, Function<? super T,? extends K> chave, Comparator<? super K> c, K alvo, OperationCounter k)	Busca sequencial por igualdade.
static <T, K> Buscas.Intervalo	Buscas.intervaloBinario(T[] a, Function<? super T,? extends K> chave, Comparator<? super K> c, K de, K ate, OperationCounter k)	Busca binaria do intervalo de chaves [de, ate]: duas buscas de O(log n).
static <T, K> int	Buscas.lowerBound(T[] a, Function<? super T,? extends K> chave, Comparator<? super K> c, K alvo, OperationCounter k)	Primeira posicao cuja chave e maior ou igual ao alvo (vetor ordenado pela chave).
static <T, K> int	Buscas.upperBound(T[] a, Function<? super T,? extends K> chave, Comparator<? super K> c, K alvo, OperationCounter k)	Primeira posicao cuja chave e estritamente maior que o alvo (vetor ordenado pela chave).

Uses of OperationCounter in br.unip.aps.estruturas

Methods in br.unip.aps.estruturas that return OperationCounter

Modifier and Type	Method	Description
OperationCounter	ArvoreAVL.contador()
OperationCounter	TabelaHash.contador()

Methods in br.unip.aps.estruturas with parameters of type OperationCounter

Modifier and Type	Method	Description
static <V> TabelaHash<String,V>	TabelaHash.paraTexto(OperationCounter contador)	Tabela para chaves de texto com a funcao FNV-1a de 32 bits.
static <T> List<T>	HeapBinario.topK(Iterable<T> itens, int k, Comparator<? super T> comparador, OperationCounter contador)	Os k maiores itens em ordem decrescente, mantendo um heap minimo de tamanho k: O(n log k).

Constructors in br.unip.aps.estruturas with parameters of type OperationCounter

Modifier	Constructor	Description
	ArvoreAVL(Comparator<? super K> comparador, OperationCounter contador)
	ArvoreKD(List<T> itens, ToDoubleFunction<? super T> latitude, ToDoubleFunction<? super T> longitude, OperationCounter contador)	Constroi a arvore balanceada, cortando pela mediana e alternando o eixo a cada nivel.
	Grafo(OperationCounter contador)
	HeapBinario(int capacidade, Comparator<? super T> comparador, OperationCounter contador)
	HeapBinario(Comparator<? super T> comparador, OperationCounter contador)
	TabelaHash(int capacidade, ToIntFunction<? super K> funcaoHash, Comparator<? super K> comparador, OperationCounter contador)
	TabelaHash(ToIntFunction<? super K> funcaoHash, Comparator<? super K> comparador, OperationCounter contador)
	Trie(OperationCounter contador)

Uses of OperationCounter in br.unip.aps.sorting

Methods in br.unip.aps.sorting that return OperationCounter

Modifier and Type	Method	Description
OperationCounter	InstrumentedArray.contador()

Constructors in br.unip.aps.sorting with parameters of type OperationCounter

Modifier	Constructor	Description
	InstrumentedArray(T[] dados, Comparator<? super T> comparador, ToLongFunction<? super T> chaveNumerica, OperationCounter contador)
	InstrumentedArray(T[] dados, Comparator<? super T> comparador, ToLongFunction<? super T> chaveNumerica, OperationCounter contador, InstrumentedArray.Ouvinte ouvinte)	Cria o array com um ouvinte de operacoes.