Perguntas com a marcação «computer-science»

121
O que é recursão e quando devo usá-lo?

Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está fora do tópico, mas tem um significado histórico. No momento, não está aceitando novas respostas ou interações. Um dos tópicos que parece surgir regularmente nas listas de discussão e...

101
B-Tree vs Hash Table

No MySQL, um tipo de índice é uma árvore b, e o acesso a um elemento em uma árvore b é em tempo amortizado logarítmico O(log(n)). Por outro lado, acessar um elemento em uma tabela hash está em O(1). Por que uma tabela hash não é usada em vez de uma árvore b para acessar dados dentro de um banco...