[Linux-programlama] Re: struct sorting

---------

New Message Reply About this list Date view Thread view Subject view Author view Attachment view

From: Volkan YAZICI (yazicivo@ttnet.net.tr)
Date: Sat 18 Dec 2004 - 12:43:54 EET


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


New Message Reply About this list Date view Thread view Subject view Author view Attachment view

---------

Bu arsiv hypermail 2.1.2 tarafindan uretilmistir.