Resultados da pesquisa a pedido "time-complexity"
Implementação do algoritmo de classificação rápida [fechado]
Infelizmente, não encontrei nada na internet, embora tenha certeza de que pode ser encontrado - imaginei como o Swiftsort algoritmo é implementado. Está usando mergesort ou quicksort ou algo completamente diferente? Existe alguma parte da ...
Complexidade dos predicados do ISO Prolog
Existem garantias para os limites superiores na complexidade de tempo dos predicados padrão do Prolog? Por exemplo: é certo quesort(+List, ?SortedList) é executado no tempo O (nlog (n)) (n sendo o comprimento deList) em qualquer sistema Prolog ...
Complexidade linear e complexidade quadrática
Eu só não tenho certeza ... Se você possui um código que pode ser executado em uma das seguintes complexidades: Uma sequência de O (n), como por exemplo: dois O (n) em sequênciaO (n²)A versão preferida seria aquela que pode ser executada em ...
Qual é a implementação de conjuntos usados no pascal?
Quero saber a implementação real do tipo de conjunto em pascal, fornecido pelo idioma. Especialmente, gostaria de saber o que é usado na biblioteca de tempo de execução freepascal, mas estou interessado em qualquer implementação pascal. Eu me ...
Complexidade da lista de inicialização do tamanho n?
Eu preciso criar uma lista com n itens que todos iguais a 0, usei este método: list = [0] * nA complexidade de tempo é O (n) ou O (1)? Se for O (n), é uma maneira de alcançar essa lista com uma complexidade O (1)?
Complexidade temporal da alocação de memória
Qual é a complexidade de tempo da alocação dinâmica de memória usando new, malloc etc.? Sei muito pouco sobre como os alocadores de memória são implementados, mas suponho que a resposta é que depende da implementação. Portanto, responda a alguns ...
Complexidade computacional da conversão de base
Qual é a complexidade de converter um número muito grande de n bits em uma representação decimal? Meu pensamento é que o algoritmo elementar da divisão inteira repetida, levando o restante para obter cada dígito, teriaO(M(n)log n) complexidade, ...
Minha análise da complexidade do espaço está correta?
Esse é o problema 9.5 de Cracking the Coding Interview 5º edição O problema:Escreva um método para calcular todas as permutações de uma string Aqui está a minha solução, codificada em Java (teste, funciona :)) public static void ...
Qual é a complexidade de tempo para o código a seguir?
Parece que a complexidade do código a seguir deve ser O (n ^ 2), mas é O (n), como? void fun(int n, int arr[]) { int i = 0, j = 0; for(; i < n; ++i) while(j < n && arr[i] < arr[j]) j++; }
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) = ...