zuravskm / uvod_prg_du2

0 stars 0 forks source link

Bounding box je lepší zjišťovat bez řazení #3

Closed xtompok closed 4 years ago

xtompok commented 4 years ago

Minimum a maximum lze zjistit prostým průchodem v O(n), pokud chceme data seřadit, potřebujeme na to alespoň O(n*log(n)) času, tedy je to logaritmicky pomalejší a jinak nám to k ničemu nepomůže. O složitosti algoritmů viz http://pruvodce.ucw.cz/static/pruvodce.pdf kapitola 2.2 a 2.3