WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Algoritme

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(n³) 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?
Hendri
Student universiteit België - donderdag 24 november 2016

Antwoord

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

kphart

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 25 november 2016