From: Bora Güngören (bora@boragungoren.com)
Date: Sat 18 Dec 2004 - 13:27:37 EET
Merhaba,
Valla count alanının değerinin sürekli değiştiğini öngörebilmiş
değildim. Soruda yazmıyordu. :-)
O zaman insertion sort (eklemeli sıralama) algoritması ile eski listeden
elemanları çıkartıp, yeni bir listeyi sıralı oluşturacak şekilde eleman
ekleterek yeni (sıralı) listeyi oluşturabilirsiniz. Bellek tüketimi
olarak 1-2 tane fazladan işaretçi değişkeniniz olur. O kadar. O(n^2) dir
elbette.
Bora.
Volkan YAZICI wrote:
>merhaba,
>
>dediginiz dogru ama unuttugunuz bir nokta var, ilk once liste olusturuluyor,
>sira ile count degerleri degisiyor. yani elinde sonunda benim en sonda
>siralama yapmam gerekiyor, cunku count degerlerinin kesin degerleri
>en sonda belli oluyor.
>
>ilginizden dolayi tesekkurler,
>iyi calismalar.
>
>On Sat, Dec 18, 2004 at 12:16:14PM +0200, Bora Güngören wrote:
>
>
>>Bağlı liste yapısı üzerinde sıralama yapmak çok performanslı bir iş
>>değildir. Önerim listeyi sürekli olarak sıralanmış tutman. O(n^2) bir
>>sıralama yapacağına, her eklemende O(n) bir arama yaparak doğru yere
>>eklemen daha akılcı olabilir.
>>
>
>
>
>------------------------------------------------------------------------
>
>_______________________________________________
>Linux-programlama mailing list
>Linux-programlama@liste.linux.org.tr
>http://liste.linux.org.tr/mailman/listinfo/linux-programlama
>
>
_______________________________________________
Linux-programlama mailing list
Linux-programlama@liste.linux.org.tr
http://liste.linux.org.tr/mailman/listinfo/linux-programlama