Resultados da pesquisa a pedido "complexity-theory"
Complexidade de interseção
Em Python, você pode obter a interseção de dois conjuntos fazendo: >>> s1 = {1, 2, 3, 4, 5, 6, 7, 8, 9} >>> s2 = {0, 3, 5, 6, 10} >>> s1 & s2 set([3, 5, 6]) >>> s1.intersection(s2) set([3, 5, 6])Todo mundo conhece a complexidade desse cruzamento ...
Número total de triângulos possíveis de n números
E sens números @ são fornecidos, como eu encontraria o número total de triângulos possíveis? Existe algum método que faça isso em menos deO(n^3) Tempo Eu estou considerandoa+b>c, b+c>a ea+c>bondições para ser um triângul
s versões iterativas e recursivas de um algoritmo têm a mesma complexidade de temp
Diga, por exemplo, as versões iterativa e recursiva da série Fibonacci. Eles têm a mesma complexidade de tempo?
Por que o algoritmo de mediana de medianas não pode usar o tamanho do bloco 3?
Estou trabalhando na análise da descoberta mediana determinística, partindo do princípio de que a entrada é dividida em 3 partes, em vez de 5, e a pergunta é: onde ela ocorr o algoritmo determinístico da descoberta mediana: SELECT (i, n) ...
O (log n) é sempre mais rápido que O (n)
Se existem dois valores que calculam o mesmo resultado com diferentes complexidades, O (log n) sempre será mais rápido? Se sim, por favor explique. BTW, esta não é uma pergunta de atribuição.
Big O, qual é a complexidade de somar uma série de n número
Sempre pensei na complexidade de: 1 + 2 + 3 + ... + n é O (n) e a soma de dois n por n matrizes seria O (n ^ 2 Mas hoje eu li em um livro "pela fórmula da soma dos primeiros n números inteiros, isto é n (n + 1) / 2" e, em seguida, da seguinte ...
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 ...
Complexidade da pesquisa binária
Estou assistindo a palestra on-line da Berkley Uni e colei na parte inferio Problem: Suponha que você tenha uma coleção de CD que já esteja classificada. Você deseja encontrar a lista de CDs cujo título começa com "Melhor de". Soluçã: Usaremos ...
Why SortedSet <T> .GetViewBetween não é O (log N)?
o .NET 4.0+, uma classeSortedSet<T> tem um método chamadoGetViewBetween(l, r), que retorna uma visualização da interface em uma parte da árvore que contém todos os valores entre os dois especificados. Dado queSortedSet<T> é implementado como uma ...
omplexidade do tempo do algoritmo de pesquisa ternár
Tenho uma tarefa que deseja que eu escreva um algoritmo de pesquisa ternário e depois calcule sua complexidade de tempo. Consegui escrever um algoritmo para ele, mas não tive nenhuma idéia de como calcular sua complexidade. Acho que não entendi ...