Create a New Forum Admin Login Member Login Contribute to Voyager Search VoyForums Help Desk VoyForums Exchange VoyForums Directory/Categories VoyForums Homepage VoyForums News FAQ - Frequently Asked Questions

[ 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 | Archives: [1] ]

Subject: Re: Aðferð 2 Author: Hjálmtýr [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 17:25:10 03/14/04 Sun In reply to: HHH 's message, "Aðferð 2" on 13:52:57 03/13/04 Sat >Í lýsingu á aðferð 2 segir fyrst: „Flest stökin >eru í röðuðum vektor, en ný stök eru sett í óraðaðan >vektor, en þegar hann er kominn með 20 stök þá eru þau >sett inní stóra raðaða vektorinn.“ > >Gott og vel. Þetta myndi þá þýða að þegar nýtt stak >væri lesið inn væri athugað (með runuleit, sjá hér að >neðan) hvort orðið kæmi þegar fyrir í litla vigrinum >og ef svo, þá væri fjöldi þess hækkaður um 1 þar, en >annars bætt í laust sæti í (litla) vigrinum. Þegar >hann væri orðinn fullur, yrðu stökunum úr honum raðað >á réttan stað í stóra vigrinum (með helmingunarleit, >sjá hér að neðan). Það sem veldur heilabrotum er >seinni hluti lýsingarinnar: > >„Við leit að staki er bæði leitað með >helmingunarleit í stóra vektornum og runuleit í litla >vektornum.“ > >Hvað er átt við með „bæði“ í stóra og >litla? Er ekki ljóst að það verður einmitt aldrei >leitað nema í öðrum vigrinum fyrir sig? Annars vegar í >litla vigrinum þegar orð er lesið úr bókarskránni (eða >bókarvigrinum...) en hins vegar ekki í stóra vigrinum >fyrr en farið er að raða þangað inn stökunum úr litla >vigrinum, þegar hann er orðinn fullur? Ja, þú bætir ekki inn orði sem er þegar fyrir í raðaða vektornum (þ.e. þeim stóra) (og ekki heldur ef það er þegar fyrir í óraðaða vektornum (þ.e. þeim litla)). Það er alveg rétt að það er ekki alltaf leitað í báðum vektorunum, því ef það finnst í þeim stóra, þá er sá teljari hækkaður, og ef það finnst í þeim óraðaða, þá er teljari þess hækkaður þar. Það er væntanlega skynsamlegt að leita fyrst í raðaða vektornum og ef það finnst ekki þar, þá fara í þann óraðaða [ Next Thread | Previous Thread | Next Message | Previous Message ]