See also ebooksgratis.com: no banners, no cookies, totally FREE.

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
Privacy Policy Cookie Policy Terms and Conditions
Diskussion:Hase-Igel-Algorithmus – Wikipedia

Diskussion:Hase-Igel-Algorithmus

aus Wikipedia, der freien Enzyklopädie

[Bearbeiten] Performance

"Im schlechtesten Fall (worst case performance) sind m + n / 2 Schritte notwendig, weil der Igel nicht weiter als bis zur Mitte des Zyklus gelangen kann bevor der Hase diese zum zweiten Mal passiert."

Ich behaupte einfach mal, das ist falsch. Angenommen die komplette Liste ist eine einzige Schleife (also m=0). Der Hase läuft doppelt so schnell wie der Igel, d.h. wenn der Hase am Ende der Schleife/Liste ist, ist der Igel in der Mitte. Zu diesem Zeitpunkt hat der Hase den Igel aber noch nicht eingeholt.

Korrigiert mich, falls ich mich irre. --84.59.102.147 19:57, 13. Dez. 2007 (CET)

Ich war nun einfach mal so frei den Artikel anzupassen.
Da ich zum ersten Mal einen Artikel bearbeitet habe, bitte ich um Nachsicht bei etwaigen Fehlern.
--84.59.121.198 11:58, 16. Dez. 2007 (CET)


aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -