Resultados da pesquisa a pedido "big-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 ...
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 ...
Recorrência T (n) = T (n ^ (1/2)) + 1
Estive observando essa recorrência e queria verificar se estava adotando a abordagem correta. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Então a resposta ...
Desempenho de desmembrar um loop em dois loops
Dia bom Suponha que você tenha um loop for simples como abaixo ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Suponha que a declaração 1 e a declaração 2 sejam O (1). Além da pequena sobrecarga de "iniciar" outro loop, dividir esse ...
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 ...