Re: Quicksort -- SkilaboÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ°askjÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ³ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ°a TÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¶lvunarfrÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ¦ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ°i 2

[ Show ]

Support VoyForums

[ Shrink ]

VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

[ Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time ]

[ Next Thread | Previous Thread | Next Message | Previous Message ]

Date Posted: 04:40:03 04/29/02 Mon
Author: Hj�lmt�r
Subject: Re: Quicksort
In reply to: 's message, "Quicksort" on 02:44:16 04/29/02 Mon

>Vi� vorum a� velta fyrir okkur �v� tilviki �egar
>st�rsta stak er oftast flutt til � Quick Sort. �etta
>var heimad�mi � �r og svari� sem vi� fengum r�tt fyrir
>var N-1.
>Fyrir hvert partition() �� getum vi� mest skipt einu
>sinni um s�ti fyrir hvert stak sem ��ir a� vi�
>skiptum listanum eins �jafnt og h�gt er � hvert skipti
>til a� �urfa a� fara N-1 sinni � partition(). Vi�
>sv�ru�um : St�rsta stak fremst og svo ra�a�ur listi en
>finnst �etta ekki passa n�na. Vi�erum b�in a� liggja
>t�luvert yfir �essu.
>Hvernig � svona listi a� l�ta �t?

Eins og �g sag�i ��ur, �� var �essi hluti d�misins h�lf misheppna�ur (�.e. alltof erfi�ur!). �a� er auglj�st a�
efri m�rkin eru N-1, �v� �a� er mesti fj�ldi skiptinga. �a� er hins vegar mj�g h�pi� a� st�rsta staki� �urfi a�
f�rast til � hverri skiptingu. �a� er ekki erfitt a� b�a til d�mi �ar sem fj�ldi f�rslna er log(N), en r�tta
gildi� er einhver sta�ar �arna � milli.

�i� �ttu� samt ekki a� hafa alltof miklar �hyggjur af �essu d�mi.

[ Next Thread | Previous Thread | Next Message | Previous Message ]