Subject:  Aðferð 2 |
Author:
HHH
|
[
Next Thread |
Previous Thread |
Next Message |
Previous Message
]
Date Posted: 13:52:57 03/13/04 Sat
In reply to:
Hörður Helgi Helgason
's message, "Forritunarverkefni 2" on 15:03:07 03/09/04 Tue
Í 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?
[
Next Thread |
Previous Thread |
Next Message |
Previous Message
]
| |
