Perguntas com a marcação «performance»

8
Qual é a melhor maneira de acompanhar a mediana?

Li uma pergunta e estou procurando informações sobre como resolvê-la: Os números são gerados aleatoriamente e armazenados em uma matriz (em expansão). Como você acompanharia a mediana? Existem duas estruturas de dados que podem resolver o problema. Uma é a árvore binária balanceada, a outra...

8
Big-O para loop aninhado

Estou lendo este post no Big-O . Diz que o seguinte código é O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...

8
Devo preferir geradores Python a listas?

Os iteradores Python podem ser muito eficientes na memória. Devo sempre preferir usar geradores em vez de apenas listas? Em que situações devo preferir uma matriz simples? Por exemplo, em vez disso: emails = [user.email for user in users] devo preferir isso ?: emails = (user.email for user in...