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: 14:55:50 04/25/02 Thu
Author: Hjálmtýr
Subject: Re: Sorting
In reply to: 's message, "Sorting" on 07:58:10 04/25/02 Thu

> Gæturu gefið útleiðslu aðferð til að leysa dæmi 6 á
>prófinu í ágúst 2001. Þ.e hvernig getur þú talið
>hversu mörg sæti stærsta stakið fer ... Því næst sem
>ég kemst er að insertion sé N í öðru .. en hef ekk
>hugmynd um hvort það sé rétt ...

Í a)-liðnum er svarið N-1, það ætti að vera tiltölulega augljóst af hverju, út frá forritinu.

b)-liðurinn er ekki eins auðveldur, sá liður var reyndar hálf misheppnaður, svo ég gaf rétt fyrir viturlegar
athugasemdir í því dæmi!
Það er ljóst að stærsta stakið færist aðeins einu sinni í hverri skiptingu (partition). Síðan er það spurning hvort
það færist í hverri skiptingu, ef þær verða N-1. Ég hef ekki náð að búa til dæmi um það. Það er hægt að sýna
dæmi um log(N) færslur, en væntanlega er rétti fjöldinn einhvernstaðar þarna á milli. Þið ættuð ekki að hafa
of miklar áhyggjur af þessu dæmi.

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

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.