Voor een opdracht van informatica was er een vraag over "de complexiteit van een algoritme". Hierbij werd gevraagd over de betekenis hiervan, de betekenis van O(n3) en de complexiteit van het exhaustieve en het nabije-buur algoritme.
Na enig zoekwerk op het internet en cursussen zijn we nog niets wijzer geworden in tegendeel zelf. Kan iemand mij hierbij helpen?Hendrik Vandevelde
24-11-2016
Het lijkt me dat een impliciet onderdeel van deze opdracht is: beter leren zoeken dan alleen wat met google spelen. Ik zou naar de bibliotheek gaan; daar zijn mensen die heel goed weten hoe je informatie kunt vinden, juist op andere plekken dan wikipedia. Ook kun je daar boeken vinden, zoals het onderstaande, waar rustig uitgelegd wordt wat je wilt weten.Zie Practical Analysis of Algorithms [http://dx.doi.org/10.1007/978-3-319-09888-3]
kphart
25-11-2016
#83372 - Logaritmen - Student universiteit België