Todas as perguntas
Com as tags complexidade-de-algoritmo funções
4 perguntas
1
voto
1
resposta
73
visitas
Complexidade assintótica de função
Quando eu tenho uma função de duas variáveis como:
f(x, y) = log y + 3 * x^4
Posso dizer que o domínio assintótica da função é theta(x^4)? Ou eu tenho que considerar as duas variáveis e definir como ...
1
voto
1
resposta
439
visitas
Como posso diminuir o nível de complexidade dessa função?
Estou aprendendo desenvolvimento Web com HTML, CSS e JavaScript e me deparei com o problema de gerar um número de telefone com parêntese, traço e espaço. Como estou começando desenvolvi um código que ...
4
votos
1
resposta
1mil
visitas
Quando e onde usar os termos: complexidade de tempo, complexidade de espaço?
Estou usando o livro estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em JAVA e C/C++ pois ele ajuda com exemplos práticos de implementação.
No capitulo 1 tem o seguinte ...
2
votos
1
resposta
376
visitas
Como ordenar um array pela frequência de aparição de cada elemento?
Para não delongar demais vou direto ao ponto, estou tentando fazer um programa para um exercício que possuí a seguinte instrução:
Construa uma função int ordenaFreq(int v[], int n) eficiente, isto ...