The Student Room Group

decision 1 question

ocr mei if it makes any difference.

i've just performed kruskal's algorithm :colonhash:
I performed it where there were five nodes.
the next question tells me it took me 3 minutes, and wishes to know how long it would take me if there were 25 nodes.

the mark scheme says its 375 minutes. because of cubic complexity.
then it also says something about quadratic complexity and is unclear.

i dont understand what either means, when each is employed or anything.
can anyone explain please? :smile: thanks
which year was the paper and which question?
its not a past paper one i dont think, its a worksheet my school gave us
anyone??

Latest