Resultados da pesquisa a pedido "time-complexity"
Complexidade de funções incorporadas ao PHP (função isAnagramOfPalindrome)
Eu tenho pesquisado no Google nas últimas 2 horas, e não consigo encontrar uma lista do php construído em funções de tempo e complexidade do espaço. Eu tenho ...
Complexidade de len () com relação a conjuntos e listas
A complexidade delen() no que diz respeito a conjuntos e listas é igualmente O (1). Como leva mais tempo para processar conjuntos? ~$ python -m timeit "a=[1,2,3,4,5,6,7,8,9,10];len(a)" 10000000 loops, best of 3: 0.168 usec per loop ~$ python -m ...
Cauda mais eficiente da lista codificada da igreja
Este é um post de haskell alfabetizado. Simplesmente salve-o como "ChurchList.lhs" para executá-lo. > {-# LANGUAGE Rank2Types #-}Uma lista codificada da Igreja é uma maneira de representar uma lista por meio de uma função. Assemelha-se ao estilo ...
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 ...
Particionar é mais fácil do que classificar?
Esta é uma pergunta que permanece na minha mente há algum tempo ... Suponha que eu tenha uma lista de itens e uma relação de equivalência neles, e comparar dois itens leva tempo constante. Desejo retornar uma partição dos itens, por exemplo uma ...
Tempo de execução / complexidade de tempo para o loop while com raiz quadrada
Essa pergunta parece relativamente simples, mas não consigo encontrar o tempo de execução em termos de n. Aqui está o problema: j = n; while(j >= 2) { j = j^(1/2) }Eu realmente não preciso do tempo total de execução, só preciso saber como ...
complexidade de tempo do .length do javascript
qual é a complexidade de tempo do array .length do javascript? Eu acho que seria constante, pois parece que a propriedade é definida automaticamente em todas as matrizes e você está apenas pesquisando?
Complexidade temporal de energia () [duplicado]
Esta pergunta já tem uma resposta aqui: A maneira mais eficiente de implementar uma função de potência com base em número inteiro pow (int, int) [/questions/101439/the-most-efficient-way-to-implement-an-integer-based-power-function-powint-int] ...
Quando um algoritmo pode ter complexidade de tempo com raiz quadrada (n)?
Alguém pode me dar exemplo de um algoritmo que tem complexidade de tempo de raiz quadrada (n). O que significa complexidade de tempo de raiz quadrada?
Como enumerar os elementos de uma lista por `Fin`s em tempo linear?
Podemos enumerar os elementos de uma lista como esta: -- enumerate-ℕ = zip [0..] enumerate-ℕ : ∀ {α} {A : Set α} -> List A -> List (ℕ × A) enumerate-ℕ = go 0 where go : ∀ {α} {A : Set α} -> ℕ -> List A -> List (ℕ × A) go n [] = [] go n (x ∷ xs) ...