Perguntas com a marcação «big-o»

A notação Big-O é usada para representar os limites superiores assintóticos. Ele descreve a complexidade de tempo ou espaço relevante de algoritmos. A análise Big-O fornece uma estimativa grosseira e simplificada da dificuldade de um problema.

2139
O que significa O (log n) exatamente?

Estou aprendendo sobre os tempos de execução da Big O Notation e os tempos amortizados. Eu entendo a noção de tempo linear O (n) , o que significa que o tamanho da entrada afeta o crescimento do algoritmo proporcionalmente ... e o mesmo vale para, por exemplo, tempo quadrático O (n 2 ) etc .. mesmo...

345
Lista de funções Big-O para PHP

Depois de usar o PHP há algum tempo, notei que nem todas as funções embutidas do PHP são tão rápidas quanto o esperado. Considere estas duas implementações possíveis de uma função que descobre se um número é primo usando uma matriz de números primos em cache. //very slow for large...

159
Um hashmap Java é realmente O (1)?

Eu já vi algumas afirmações interessantes sobre os hashmaps SO re Java e seu O(1)tempo de pesquisa. Alguém pode explicar por que isso é assim? A menos que esses hashmaps sejam muito diferentes de qualquer um dos algoritmos de hash em que eu comprei, sempre deve existir um conjunto de dados que...

126
O que significa "O (1) tempo de acesso"?

Eu já vi esse termo "O (1) tempo de acesso" costumava significar "rapidamente", mas não entendo o que isso significa. O outro termo que eu vejo com ele no mesmo contexto é "O (n) tempo de acesso". Alguém poderia explicar de uma maneira simples o que esses termos significam? Veja também O...