Ik heb een hele rij met driehoeken (miljoen) met alle bijbehoorende coordinaten (3x XY en een index). Ik heb ook een variabel coordinaat (XY). Nu moet ik een programma schrijven dat automatisch bepaald boven welke driehoek mijn variabele coordinaat zich bevind. Dit moet tevens nog zeer snel zijn ook dus het doorzoeken van de hele rij zal niet zomaar kunnen. Ik hoop dat u mij in ieder geval op weg kan helpen.
Joël Smit
28-5-2003
Is de lijst gesorteerd? Zo nee dan houdt het op.
Zo ja, als je sorteert op de hoogste y-waarde... dan kan je volgens mij deze truuk gebruiken:
Zie hier een lijstje van 1.000.000 getallen gesorteerd op grootte...
1
2
3
4
.
.
.
1.000.000
Nu heb ik een y. Ik kijk bij 500.000. Is mijn y kleiner, dan kijk ik bij 250.000. Is ie groter dan kijk ik bij 375.000. Is ie kleiner dan kijk ik bij 312.500 enz...
Hoeveel stappen heb je dan maximaal nodig? Ik dacht een stuk of 20.... Zoiets?
WvR
31-5-2003
#11772 - Anders - Leerling mbo