Resultados da Pesquisa
Tipo da pesquisa | Sintaxe da busca |
---|---|
Tags | [tag] |
Exatamente | "palavras aqui" |
Autor |
user:1234 user:me (seu) |
Pontuação |
score:3 (3+) score:0 (nenhum) |
Respostas |
answers:3 (3+) answers:0 (nenhum) isaccepted:yes hasaccepted:no inquestion:1234 |
Visualizações | views:250 |
Código | code:"if (foo != bar)" |
Seções |
title:maçãs body:"maçãs laranjas" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Tipos |
is:question is:answer |
Excluir |
-[tag] -maçãs |
Para obter mais detalhes sobre a pesquisa avançada visite nossa página de ajuda |
8 resultados
Um algoritmo é uma sequência de etapas bem definidas, que define uma solução abstrata para um problema. Use essa tag quando o problema está relacionado ao projeto de um algoritmo. Use sempre tags de algoritmos específicas quando a pergunta for mais direcionado para um tipo específico de algoritmo.
3
votos
Todo algoritmo deve ser finito?
Depende do contexto em que você estiver falando. Do ponto de vista do seu livro, exigir que os algoritmos sempre terminam vai simplificar muita coisa. Por exemplo, é mais fácil discutir sobre tempo de …
2
votos
Aceito
Soma parcial de elementos de um vetor em O(n) ou O(log n)
Da forma que está escrito, o seu algoritmo é O(N3). Tem um terceiro loop implícito na parte que você soma os A[i]s.
Na forma atual do problema, não tem como ter um algoritmo melhor que O(N2). …
5
votos
Como posso tornar esse código mais funcional em Javascript?
A sugestão que eu faria é fazer um crivo de erastostenes de verdade ao invés de um algoritmo de "trial division"
function PrimeMover(num) {
var N = 10000;
var isPrime = [];
isPrime[0] = false; … Ele tem complexidade O(N log log N) enquanto o algoritmo de testar os divisores tem complexidade O((N/log n)^2)
Quanto a deixar o código mais funcional, não sei se vale a pena. …
1
voto
Aceito
Como percorrer uma matriz de 2 dimensões em C e exibir?
Compile o seu programa com warnings (opçao -Wall) que o compilador vai te dar uma dica do que está errado.
O problema que você tem é que uma matriz de duas dimensões deve ser acessada usando matriz[i …
3
votos
Algoritmo para (A+Bi)^n
A resposta do Rafael resolve o problema da forma mais esperta (convertendo o complexo para uma representação trigonométrica), mas acho que seria interessante mostrar que não é difícil resolver o probl …
2
votos
Aceito
Calculo de horas
Você pode usar divisão para saber quantos dias inteiros você usou e quantas horas sobraram.
Pra evitar confusão nesse exemplo (devido a dois valores diferentes valendo 8), troquei o prazo para 7 hora …
34
votos
Aceito
O que é memoization?
Memoization é usar uma tabela de cache para evitar ter que recalcular o valor de uma função mais de uma vez. Um exemplo clássico é uma implementação ingênua da função de Fibonacci:
function fib(n){
…
71
votos
Aceito
O que é a complexidade de um algoritmo?
A complexidade de um algoritmo tem a ver com quanto tempo e memória esse algoritmo gasta de acordo com o tamanho de sua entrada. … Vamos começar pelo O-grande, que é uma maneira de dar um limite superior para o tempo gasto por um algoritmo. …