Re: H�kkunarrunur � Shell-sort -- 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: 06:39:49 04/28/02 Sun
Author: Hj�lmt�r
Subject: Re: H�kkunarrunur � Shell-sort
In reply to: 's message, "H�kkunarrunur � Shell-sort" on 06:16:15 04/28/02 Sun

>
>� "standard" �tg�fu af Shellsort er for lykkjan sem
>finnur upphafs h:
>for ( h=1; h< (r-l) / 9; h = 3*h + 1);
>...........�a� er deilirinn er 3 � ��ru=9
>
>�egar h�kkunarr��in er 2,4,8,16 o. s. frv. er lykkjan
>for (h=1; h< ( r-l) / 4; h = h*4);
>...............�a� er deilirinn er 2 � ��ru = 4
>
>en fyrir h�kkunarrunu 1, a � veldinu 1, a � veldinu
>2,...
>skv. lausn � d5, Vikubl. 10
>for (h=1; h< (r-l) / 4; h= h*a);
>.........deilirinn er 4 en ekki a � �r�u?
>
>Spurningin er:
>Hvernig er deilirinn � (r-l) fyrir mismunandi
>h�kkunarrunur
>fundinn?

�etta er spurning um fyrsta gildi� � h sem nota� er. �a� er nokku� lj�st a� �a� er ekki sni�ugt a� fara alveg upp
� (r-l), �v� �� ver�ur h n�l�gt fj�lda staka � vektornum. Aflei�ingin af �v� er a� � fyrstu �truninni er veri� a�
ra�a mj�g litlum hlutlistum, 1 e�a 2 staka listum. Vi�
gr��um l�ti� � �v�. �a� er �v� betra a� byrja me� h a�eins
ne�ar og ra�a �v� heldur st�rri hlutlistum � fyrstu
�truninni. Hversu miki� ne�ar � h-i� a� byrja? �a� er engin regla til um �a�. Eins og �� bendir � eru notu�
�mis gildi, fr� u.�.b. 1/4 til 1/9 af fj�lda staka �
vektornum. �etta ��ir a� fj�ldi staka � fyrstu hlutlistunum sem eru ra�a�ir eru fr� ca. 4 til ca. 9.

�g held a� �etta skipti ekki �llu m�li vi� hra�ann � Shell r��un, en g�ti muna� einhverjum sek�ndubrotum til e�a fr�.

Athuga�u a� �a� er ekkert s�rstakt vi� �a� a� 9 skuli vera 3 � ��ru og 4 vera 2 � ��ru. Vi� hef�um alveg eins geta�
nota� 7 � �llum d�munum (og l�klega fengi� svipa�an t�ma � r��ununum).

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