Resultados da pesquisa a pedido "time-complexity"

6 a resposta

Verificando rapidamente se o conjunto é um superconjunto dos conjuntos armazenados

O problemEu recebo N matrizes de C booleanos. Quero organizá-los em uma estrutura de dados que permita que eu execute a seguinte operação o mais rápido possível: Dada uma nova matriz, retorne true se essa matriz for um "superconjunto" de qualquer ...

6 a resposta

Algoritmo - a complexidade temporal da exclusão em uma matriz não classificada

Suponha que exista uma matriz A não classificada e ela contenha um elemento x (x é o ponteiro do elemento), e todo elemento possui uma variável de satélite k. Portanto, podemos obter a seguinte complexidade de tempo (nos piores casos): Se ...

2 a resposta

esempenho do algoritmo de embaralhamento python

Eu estava pensando sobre a complexidade do tempo doshuffle function [http://docs.python.org/library/random.html#random.shuffle] norandom Biblioteca / módulo Python. É O (n) ou é menor que isso? xiste algum site que mostre as complexidades de ...

2 a resposta

Complexidade temporal da árvore do InOrder Transversal da árvore binária O (n)?

public void iterativePreorder(Node root) { Stack nodes = new Stack(); nodes.push(root); Node currentNode; while (!nodes.isEmpty()) { currentNode = nodes.pop(); Node right = currentNode.right(); if (right != null) { nodes.push(right); } Node left ...

4 a resposta

ma ferramenta para calcular a grande complexidade do código Jav

Eu tenho uma pergunta sobre complexidade de tempo (notação O grande) para software Java. Existe uma maneira de calcular ou testá-lo rapidamente (ou qualquer site que possa calculá-lo para mim seria bem-vindo). Por exemplo, gostaria de verificar ...