Resultados da pesquisa a pedido "big-o"
Você pode fazer adição / multiplicação com as notações Big O?
Atualmente, estou tendo uma classe de algoritmo, e estamos cobrindo notações Big O e tal. Na última vez, conversamos sobre como O (n^2 + 3n + 5) = O(n^2)E eu queria saber, se as mesmas regras se aplicam a isso: O(n^2) + O(3n) + O(5) = ...
Estimativa aproximada de tempo de execução de Big O
Se ocomplexidade do tempodo meu programa é, digamosO (n ^ 2), Como expresso o tempo de execução emtermos de segundospara um grande valor de n, 10 ^ 6? Preciso de uma estimativa aproximada para saber se é necessária otimização ou se posso ...
Notação grande com valor absoluto?
Estou analisando alguns livros de perguntas sobre entrevistas de programação e vi referências a"O(|A|)" complexidade do tempo. Eu nunca vi essa notação com o valor absoluto fornecido. Algumas pesquisas me levaram aBig O Cheatsheet ...
Ordem de crescimento complicada para loops
Para o seguinte fragmento de código, qual é a ordem do crescimento em termos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Imaginei que existe um termo lgN, mas ...
Por que o LinkedList.Clear () O (1)
Eu estava assumindo que LinkedList.Clear () era O (1) em um projeto no qual estou trabalhando, pois usei um LinkedList para drenar um BlockingQueue no meu consumidor que precisa de alto rendimento, limpando e reutilizando o ...
O Big O mede os requisitos de memória ou apenas a velocidade?
Costumo aqui as pessoas falam sobre Big O, que mede algoritmos uns contra os outros Isso mede ciclos de clock ou requisitos de espaço. Se as pessoas quiserem contrastar algoritmos com base no uso de memória, que medida eles usariam
Complexidade de tempo de um loop que inteiro divide o contador de loop por uma constante
Estou tentando calcular a complexidade do tempo de um algoritmo simples em grande notação O, mas uma parte dele está realmente incomodando minha mente. Aqui está uma versão simplificada do algoritmo: int a=n while(a>0) { //for loop with time ...
Se f = O (g), é e ^ f = O (e ^ g)?
E sef = O(g), ée^f = O(e^g)? Estou tendo dificuldade em descobrir a pergunta acima. Um exemplo seria bem-vindo. Além disso, se você usar a regra de l'Hôpital, mostre como faz a diferenciação.
Existem casos em que você prefere um algoritmo de complexidade de tempo grande maior que o menor?
Existem casos em que você prefereO(log n) complexidade de tempo paraO(1) complexidade de tempo? OuO(n) paraO(log n)? Você tem algum exemplo?
Melhor maneira de obter a interseção de chaves de dois objetos?
Eu tenho dois literais de objeto assim: var firstObject = { x: 0, y: 1, z: 2, a: 10, b: 20, e: 30 } var secondObject = { x: 0, y: 1, z: 2, a: 10, c: 20, d: 30 }Eu quero obter a interseção das chaves que esses dois objetos literais têm ...