\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
vrijdag 25 november 2016

©2001-2024 WisFaq