Resultados da pesquisa a pedido "complexity-theory"
Como imprimir números inteiros em forma de triângulo
Eu quero imprimir um número inteiro em forma de triângulo que se parece com isso 1 121 12321Eu tentei isso, mas não recebo o resultado real for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j--) { echo " "; } for($k=1;$k<=$i;$k++) { echo $k; } ...
como determinar se o k-ésimo elemento da pilha é maior que x
Considere uma pilha binária contendo n números (a raiz armazena o maior número). Você recebe um número inteiro positivo k <n e um número x. Você deve determinar se o k-ésimo elemento da pilha é maior que x ou não. Seu algoritmo deve levar tempo O ...
complexidade de vários conjuntos, mapas e mapas de hash
Gostaria de saber a complexidade na notação Big O das classes STL multiset, map e hash map quando: inserindo entradasacessando entradasrecuperando entradascomparando entradas
List :: size () é realmente O (n)?
Recentemente, notei algumas pessoas mencionando questd::list::size() tem uma complexidade linear. De acordo comalguns [http://www.cplusplus.com/reference/stl/list/size.html] fontes [http://bytes.com/forum/thread60248.html], isso é de fato ...
Complexidade do programa fatorial recursivo
Qual é a complexidade de um programa recursivo para encontrar fatorial de um númeron? Meu palpite é que pode serO(n).
provar que n! = O (n ^ n)
Atualizar:Desculpe, esqueci de colocar n ^ n dentro do O () Minha tentativa foi resolver essa relação de recorrência: T(n) = nT(n-1) +1 T(0) = 1;Usando o método de iteração, obtive o n ^ n, mas não tenho certeza se esse é o caminho para provar ...
O que é O (log * N)?
O que éO(log* N)? Eu sei grande-Oh, olog* É desconhecido.
Algoritmo para encontrar cobertura máxima de seqüências não sobrepostas. (Ou seja, o Problema de agendamento de intervalo ponderado)
Eu tenho uma pergunta muito parecida comalgoritmo para encontrar seqüências mais longas não sobrepostas [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . A única diferença para a questão ...
Pesquisa de dicionário (O (1)) vs Linq where
O que é mais rápido e devo sacrificar o padrão Linq para obter velocidade (assumindo que a pesquisa no Dicionário seja realmente mais rápida)? Então deixe-me elaborar: Eu tenho o seguinte: List<Product> products = GetProductList();Preciso ...
Confuso com a resposta sobre o melhor / pior caso para a função Python
Este é um pequeno problema do curso de Introdução à Ciência da Computação e Programação da edx usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPergunta, questão :Qual é o ...