VoyForums
[ 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: 02:44:16 04/29/02 Mon
Author: No name
Subject: Quicksort

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?

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


Replies:


Post a message:
This forum requires an account to post.
[ Create Account ]
[ Login ]
[ Contact Forum Admin ]


Forum timezone: GMT-8
VF Version: 3.00b, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2019 Voyager Info-Systems. All Rights Reserved.