Resultados da pesquisa a pedido "big-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
Significado da complexidade média ao usar a notação Big-O
Ao responder aessa questão [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] um debate começou nos comentários sobre a complexidade do QuickSort. O que me lembro do meu tempo na universidade é que o QuickSort ...
Compreendendo o cálculo da complexidade de tempo para o algoritmo Dijkstra
De acordo com o meu entendimento, calculei a complexidade de tempo do algoritmo Dijkstra como notação big-O usando a lista de adjacência fornecida abaixo. Não saiu como deveria e isso me levou a entender passo a passo. Cada vértice pode ser ...
Baixo limite para classificação por comparação
oje eu estava lendo um ótimo artigo de Julienne Walker sobre classificação - Eternally Confuzzled - A arte de classificar [http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_sorting.aspx] e uma coisa chamou minha atenção. Não entendo bem a ...
encontrando o tempo de execução do meu algoritmo para descobrir se uma entrada é primária em termos de entrada
Esta é a minha função para encontrar números primos void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Minha entrada em num. Estou tentando encontrar o tempo de execução usando ...
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) = ...
O que é a notação Big O? [duplicado]
Possível duplicado: Explicação em inglês simples de Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Sei que a notação Big O é usada para avaliar a eficiência de um algoritmo, mas não entendo como você lê a ...
Complexidade espacial da função recursiva
Dada a função abaixo: int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Eu sei que a complexidade do tempo do Big O éO(2^N), porque cada chamada chama a função duas vezes. O que não entendo é por que a complexidade do espaço ...
Complexidade assintótica de classes de coleção .NET
Existem recursos sobre a complexidade assintótica (big-O e o restante) dos métodos das classes de coleção do .NET Dictionary<K,V>, List<T> etc ...)? Sei que a documentação da biblioteca C5 inclui algumas informações sobre ele ...