Oi Tiago,
N�o, o tamanho do algoritmo n�o � uma boa forma de medir a perfomance de um
algoritmo.
"Geralmente", a solu��o trivial e simples n�o ter� a melhor performance.
Um exemplo cl�ssico � um algoritmo de ordena��o. Para ordenar um int [] voc�
pode usar o metodo Bolha, que lhe exigira algumas linha de c�digo e nenhuma
dor de cabe�a. Ou voc� poder� implementar um QuickSort, que � mais complexo
em c�digo (n�o MUITO), e vai te fazer pensar muito mais. Contudo a
performance � muito maior.
Existe um estudo sobre isso. � conhecido como an�lise de algoritmos.
Segundo este estudo o algoritmo bolha (o simples) ter� desempenho O (N2) ou
seja para um array de 100 posi��es, o algoritmo far� 10000 compara��es, ao
passo que o quicksort (que � mais complexo) ter� desempenho O (logN) que
para o mesmo array far� 10 compara��es em m�dia. Vale a pena se aprofundar
no assunto.
H� outras considera��es espec�ficas da linguagem java que voc� pode levar em
considera��o, como o uso adequado de Strings (Strings s�o readOnly) que
ajudar� a evitar a cria��o exagerada e desnecess�ria de objetos...
-----Mensagem original-----
De: Tiago Silva <[EMAIL PROTECTED]>
Para: [EMAIL PROTECTED] <[EMAIL PROTECTED]>
Data: Ter�a-feira, 4 de Maio de 1999 01:14
Assunto: Hashcode no fim e um novo assunto :-)
> Em primeiro lugar quero agradecer a ajuda de todos que me mandaram e-mail
>sobre o assunto. E resolvi explicar melhor o que queria fazer.
> Abaixo, esta o codigo sugerido pelo Rafael, e ele se encaixa melhor ao
que
>queria fazer, pois nao preciso usar o hashcode, estava somente tentando
usar
>de uma forma para imprimir todas as letras do alfabeto, e pensei que usando
>esse metodo, poderia ser uma forma mais facil do que, como falei antes,
>criar um array de string.
> Essa forma abaixo, fica muito menor em relacao a que estava utilizando.
>
> E aproveito esse assunto para perguntar outra coisa. :-)
>
> Quando utilizo duas maneiras para se fazer uma mesma coisa, onde uma dela
>e' menor, o aplicativo java fica mais rapido, ou tem outros fatores que
>devem ser levados em conta quando se deseja deixar um aplicativo feito em
>java mais rapido?
>
> Um grande abraco a todos.
>
>escrito por: Tiago Silva
>e-mail: [EMAIL PROTECTED]
>
>>From: "Rafael Chaves" <[EMAIL PROTECTED]>
>>To: <[EMAIL PROTECTED]>
>>Subject: Re: Hashcode
>>Date: Sat, 3 Apr 1999 09:52:12 -0300
>>
>>Thiago,
>>
>> Tu podes utilizar o tipo char como um tipo inteiro qualquer. Por
>>exemplo,
>>para mostrar as letras do alfabeto, bastaria:
>>
>> for (char c = 'A';c <= 'Z';c++) System.out.print (c);
>>
>> Falou,
>>
>> Rafael Chaves
>> [EMAIL PROTECTED]
>> [EMAIL PROTECTED]
>
>
>______________________________________________________
>Get Your Private, Free Email at http://www.hotmail.com
>* Para nao receber mais e-mails da lista, acesse
<http://www.sun.com.br:8080/guest/RemoteAvailableLists>, coloque seu e-mail,
escolha a lista <[EMAIL PROTECTED]> e de um <submit>.
* Para nao receber mais e-mails da lista, acesse
<http://www.sun.com.br:8080/guest/RemoteAvailableLists>, coloque seu e-mail, escolha a
lista <[EMAIL PROTECTED]> e de um <submit>.
