Computadores modernos compensam algoritmos ineficientes?

•Transferir como PPT, PDF•

0 gostou•489 visualizações

O documento discute 5 algoritmos para encontrar números primos e compara seu desempenho. O primeiro algoritmo testa todos os números no intervalo, enquanto os demais otimizam testando apenas números ímpares e parando na raiz quadrada de N. O quinto algoritmo é 620 vezes mais eficiente que o primeiro.

11ª Semana de Sistemas de Informação 4/10/2011 [email_address]

[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],Primos encontrados* Quantidade de divisões realizadas 1º 2° 3° 4° 5° 1 19998 4999 2501 1250 35 2 50025 12505 5007 2504 72 3 60042 15009 7511 3755 106 4 110187 27544 10038 5027 158 5 120228 30054 12548 6281 192 *No intervalo (5000;6000]

[object Object],[object Object],[object Object]

Mais conteúdo relacionado

Semelhante a Computadores modernos compensam algoritmos ineficientes?

VetoresMatrizes.pdf

VetoresMatrizes.pdf

VetoresMatrizes.pdfDavidPaulino21

0001Ademar Trindade

000003 complexidade

000003 complexidade

000003 complexidadeAdemar Trindade

Algoritmo e estruturas de dados operações com matrizes

Algoritmo e estruturas de dados operações com matrizes

Algoritmo e estruturas de dados operações com matrizesRADILSON RIPARDO DE FRETIAS

Introdução à analise e complexidade de algoritmos

Introdução à analise e complexidade de algoritmos

Introdução à analise e complexidade de algoritmosNécio de Lima Veras

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NA

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NA

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NACloves da Rocha

13 introducao a analise de algoritmos

13 introducao a analise de algoritmos

13 introducao a analise de algoritmosRicardo Bolanho

Analise Algoritmos

Analise Algoritmos

Analise AlgoritmosFaculdade Politécnica de Jundiaí

Resolucao trabalho euromilhoes

Resolucao trabalho euromilhoes

Resolucao trabalho euromilhoesClico - Ana Isabel Rodrigues

Artigo sobre complexibilidade complexity.pdf

Artigo sobre complexibilidade complexity.pdf

Artigo sobre complexibilidade complexity.pdfItaloRainier1

Big dataPedro Bonifácio Costa

AlfaCon LABs - Meetup Machine Learning (03/07/2014)

AlfaCon LABs - Meetup Machine Learning (03/07/2014)

AlfaCon LABs - Meetup Machine Learning (03/07/2014)Labs Alfacon

Sistema binario

Sistema binario

Sistema binarioProjeto Ensino Medio

Atividade pratica supervisionada construção de algoritimo

Atividade pratica supervisionada construção de algoritimo

Atividade pratica supervisionada construção de algoritimoFelipe Dias Guimarães

Web Data Mining em R: agrupamento de mensagens do twitter

Web Data Mining em R: agrupamento de mensagens do twitter

Web Data Mining em R: agrupamento de mensagens do twitterFabrício Barth

Minicurso Matlab IVSEE 2013 UERJ

Minicurso Matlab IVSEE 2013 UERJ

Minicurso Matlab IVSEE 2013 UERJRenan Prata

Cálculo Numérico

Cálculo Numérico

Cálculo NuméricoSandro Lima

Aulas de estrutura de dados por Ayrton Yagami

Aulas de estrutura de dados por Ayrton Yagami

Aulas de estrutura de dados por Ayrton YagamiAyrton Yagami

Introducao logica

Introducao logica

Introducao logicaDenilton Darold

5 expressoes logicas - operadores - base binaria - operadores de bits

5 expressoes logicas - operadores - base binaria - operadores de bits

5 expressoes logicas - operadores - base binaria - operadores de bitsRicardo Bolanho

Semelhante a Computadores modernos compensam algoritmos ineficientes? (20)

VetoresMatrizes.pdf

VetoresMatrizes.pdf

VetoresMatrizes.pdf

0001

000003 complexidade

000003 complexidade

000003 complexidade

Algoritmo e estruturas de dados operações com matrizes

Algoritmo e estruturas de dados operações com matrizes

Algoritmo e estruturas de dados operações com matrizes

Introdução à analise e complexidade de algoritmos

Introdução à analise e complexidade de algoritmos

Introdução à analise e complexidade de algoritmos

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NA

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NA

Aula 2 - TEÓRICA - Prof. MSc. Cloves Rocha - PIE - AA - (2018.2) CCO 8 NA

13 introducao a analise de algoritmos

13 introducao a analise de algoritmos

13 introducao a analise de algoritmos

Analise Algoritmos

Analise Algoritmos

Analise Algoritmos

Resolucao trabalho euromilhoes

Resolucao trabalho euromilhoes

Resolucao trabalho euromilhoes

Artigo sobre complexibilidade complexity.pdf

Artigo sobre complexibilidade complexity.pdf

Artigo sobre complexibilidade complexity.pdf

Big data

AlfaCon LABs - Meetup Machine Learning (03/07/2014)

AlfaCon LABs - Meetup Machine Learning (03/07/2014)

AlfaCon LABs - Meetup Machine Learning (03/07/2014)

Sistema binario

Sistema binario

Sistema binario

Atividade pratica supervisionada construção de algoritimo

Atividade pratica supervisionada construção de algoritimo

Atividade pratica supervisionada construção de algoritimo

Web Data Mining em R: agrupamento de mensagens do twitter

Web Data Mining em R: agrupamento de mensagens do twitter

Web Data Mining em R: agrupamento de mensagens do twitter

Minicurso Matlab IVSEE 2013 UERJ

Minicurso Matlab IVSEE 2013 UERJ

Minicurso Matlab IVSEE 2013 UERJ

Cálculo Numérico

Cálculo Numérico

Cálculo Numérico

Aulas de estrutura de dados por Ayrton Yagami

Aulas de estrutura de dados por Ayrton Yagami

Aulas de estrutura de dados por Ayrton Yagami

Introducao logica

Introducao logica

Introducao logica

5 expressoes logicas - operadores - base binaria - operadores de bits

5 expressoes logicas - operadores - base binaria - operadores de bits

5 expressoes logicas - operadores - base binaria - operadores de bits

Computadores modernos compensam algoritmos ineficientes?

1. 11ª Semana de Sistemas de Informação 4/10/2011 [email_address]

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.