Resultados da pesquisa a pedido "time-complexity"
complexidade @Time de contains (Object o), em um ArrayList of Objects
Como o título diz, eu queria saber qual é a complexidade de tempo do método contains () de um ArrayLis
Como você pode criar um perfil de um script Pytho
@Project Euler e outros concursos de codificação geralmente têm um tempo máximo de execução ou as pessoas se gabam da rapidez com que sua solução específica é executada. Com o python, às vezes as abordagens são um pouco esquisitas - ou seja, ...
Procure o valor máximo entre 2 nós AVL [duplicado]
Esta pergunta é uma duplicata exata de: AVL Tree: Localizando a chave com os menores valores de dados em chaves entre dois valores no tempo O ...
Como você calcula o grande oh do algoritmo de pesquisa binária?
Estou procurando a prova matemática, não apenas a respost
HashSet complexidade de pesquisa?
Uma operação de consulta OUcontains para single pode serO(n) no pior dos casos, certo? Então, paran elementos pesquisados emhashSet seráO(n^2)?
Se as strings são imutáveis no .NET, por que o Substring leva O (n) temp
Dado que as strings são imutáveis no .NET, estou me perguntando por que elas foram projetadas de tal forma questring.Substring() leva O substring.Length) hora, em vez deO(1)? i.e. Quais foram as compensações, se houve
Complexidade do hash
Como descobrimos a média e a pior complexidade do tempo de uma operação de Pesquisa na Tabela Hash que foi implementada da seguinte maneira: Digamos que 'N' é o número de chaves que precisam ser hash. Tomamos uma tabela de tamanho M (M = alfa * ...
maneira eficiente de fazer 'contém' entre duas listas
Tenho 2 listas de números inteiros, l1 = new ArrayList(); l2 = new ArrayList();Quero descobrir itens duplicados em ambos, tenho a minha abordagem usual: - for (Integer i : l1) { if(l2.contains(i)){ System.out.println("Found!"); } ...
Lucro máximo de venda única
Suponha que recebamos uma matriz den números inteiros que representam os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) combuyDay ≤ sellDay, de modo que se comprássemos o estoque em buyDay e vendeu em ...
Complexidade temporal de System.arraycopy (…)?
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) é um método nativo. Qual é a complexidade de tempo para esse método?