Resultados da pesquisa a pedido "big-o"
Qual é a complexidade temporal de array.splice () no Google Chrome?
Se eu remover um elemento de uma matriz usando splice () da seguinte forma: arr.splice(i, 1);Isso seráO(n) na pior das hipóteses, porque muda todos os elementos depois de i? Ou é tempo constante, com alguma lista mágica por baixo?
Significado de lg * N em Análise Algorítmica
Atualmente, estou lendo sobre análise algorítmica e li que um determinado algoritmo (união rápida ponderada com compactação de caminho) é da ordem N + M lg * N. Aparentemente, isso é linear porque lg * N é uma constante nesse universo. Que ...
Big O notação de uma constante
Calculo minha complexidade de tempo de execução como4, qual é a notação O grande disso? Por exemplo, se minha complexidade de tempo de execução é4 + nentão é Big O =Em) .
Complexidade computacional da sequência de Fibonacci
Entendo a notação Big-O, mas não sei como calculá-la para muitas funções. Em particular, tenho tentado descobrir a complexidade computacional da versão ingênua da sequência de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return ...
O (N) Identificação de Permutações
Esta resposta [https://stackoverflow.com/a/36818947/2642059]determina se duas strings são permutações comparando seu conteúdo. Se eles contêm o mesmo número de cada personagem, são obviamente permutações. Isso é realizado emEM) Tempo. Eu não ...
Como criar uma estrutura de dados com limites de tempo de execução
Preciso implementar uma estrutura de dados que ofereça suporte à exclusão e pesquisa de inserção em O (log (n)) e extração de um objeto especial em O (1). A estrutura My Data precisa conter veículos classificados por seu ID e todo veículo possui ...
Mostre que g (n) é O (g (n)) para cada um dos seguintes [fechado]
2^(sqrt(log(n)) éO(n(^4/3)) n^(4/3) éO(n(log(n))^3) n(log(n))^3) éO(n^(log(n)) n^(log(n)) éO(2^n) Eu posso fazer isso por eles quando tiverem a mesma base; Não consigo descobrir quando eles não têm a mesma base - sei que tudo isso é verdad
Divide a sequência de palavras válidas usando a Programação Dinâmica
Preciso encontrar um algoritmo de programação dinâmica para resolver esse problema. Eu tentei, mas não consegui descobrir. Aqui está o problema: Você recebe uma sequência de n caracteres s [1 ... n], que você acredita ser um documento de texto ...
Os métodos Set.has () O (1) e Array.indexOf O (n)? [duplicado
Esta pergunta já tem uma resposta aqui: Javascript ES6 complexidade computacional / temporal das coleções [/questions/31091772/javascript-es6-computational-time-complexity-of-collections] 2 respostas Vi em uma resposta que oSet.has() método é O ...
Resumo do Big-O para implementações do Java Collections Framework? [fechadas
Eu posso estar ensinando um "curso intensivo de Java" em breve. Embora seja provavelmente seguro assumir que os membros da audiência conhecerão a notação Big-O, provavelmente não é seguro assumir que eles saberão qual é a ordem das várias ...