Resultados da pesquisa a pedido "complexity-theory"

4 a resposta

Não consigo descobrir a complexidade desta recorrência

1 a resposta

O que é a complexidade de size () para a visualização de parte do TreeSet em Java

Eu estou querendo saber qual é a complexidade do tempo

2 a resposta

Por que a complexidade do tipo Bubble é O (n ^ 2)?

30 a resposta

Como encontrar o menor antepassado comum de dois nós em qualquer árvore binária?

3 a resposta

Otimizando a complexidade do Pior Caso de Tempo para O (1) para ditames em python [closed]

12 a resposta

Qual é o algoritmo mais rápido para classificar uma lista vinculada?

Estou curioso para saber se O (n log n) é o melhor que uma lista encadeada pode fazer.

3 a resposta

C ++ set: contando elementos menores que um valor

Assumindo que eu tenho um STL

2 a resposta

Complexidade de inserir n números em uma árvore de pesquisa binária

Eu tenho uma pergunta, e ela diz "calcule a complexidade do tempo apertado para o processo de inserção de n números em uma árvore de busca binária"...

3 a resposta

Complexidade Cyclomatic em pedaço de código com múltiplos pontos de saída

Eu tenho esse método que valida uma senha:

2 a resposta

A “casa colorida com três cores” é NP?

Considere o problema descritoAqui (reproduzido abaixo). Algum problema NP-completo mais conhecido pode ser reduzido a ele?O problema:Há uma fileira de casas....