Perguntas com a marcação «complexity-theory»

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra na classificação de problemas computacionais de acordo com sua dificuldade inerente. Particularmente comum na programação é a * análise amortizada * para o tempo ou espaço

5
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 …
7
O log Big O (logn) é base e?
Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente indicada como O (logn). Com um 'l' minúsculo em log, isso implica log de base e (n) conforme descrito pelo logaritmo natural? Desculpe pela pergunta simples, mas sempre tive problemas …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.