Resultados da pesquisa a pedido "big-o"
Qual é a complexidade deste simples pedaço de código?
Estou colando este texto de um ebook que tenho. Diz a complexidade se O (n2) e também fornece uma explicação para isso, mas não vejo com Pergunta: Qual é o tempo de execução desse código? public String makeSentence(String[] words) { ...
O Big O mede os requisitos de memória ou apenas a velocidade?
Costumo aqui as pessoas falam sobre Big O, que mede algoritmos uns contra os outros Isso mede ciclos de clock ou requisitos de espaço. Se as pessoas quiserem contrastar algoritmos com base no uso de memória, que medida eles usariam
lgoritmo O (n) de pior caso para fazer a seleção
Além do algoritmo mediana das medianas, existe outra maneira de fazer a seleção k no pior caso O (n)? A implementação de mediana de medianas faz sentido; Quero dizer, a vantagem de desempenho é boa o suficiente para fins práticos?
Qual é o valor O para seleção aleatória ingênua do conjunto finito?
Essa questão em obter valores aleatórios de um conjunto finito me fez pensar ...É bastante comum que as pessoas desejem recuperar valores exclusivos X de um ...
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 ...
Big Oh Notation - definição formal
Estou lendo um livro agora para a minha classe Java III. Estamos lendo sobre o Big-Oh e estou um pouco confuso com sua definição formal. Definição formal: "Uma função f (n) é de ordem no máximo g (n) - ou seja, f (n) = O (g (n)) - se um número ...
Como a complexidade de tempo do código a seguir é O (n)?
Eu estava resolvendo uma questão de complexidade de tempo no Interview Bit, que é dada abaixo na imagem. [/imgs/xwyZQ.png] A resposta correta para esta pergunta é O (N). Mas, de acordo comigo, a resposta deve ser O (NlogN). Como a complexidade ...
Como é a complexidade add (int, E) de O (1) do LinkedList?
Delista encadeada tag wiki trecho:Uma lista encadeada é uma estrutura de dados na qual os elementos contêm referências ao elemento seguinte (e, opcionalmente...
Qual é a complexidade desse código ingênuo para calcular combinações?
O seguinte algoritmo recursivo é uma maneira (bastante ineficiente) de calcular n escolher k: