Примов алгоритам — разлика између измена

| [[матрица суседства]], претрага || -{V^2²}-

| [[бинарни хип]] (као у псеудокоду приказаном испод) и [[листа повезаности]] || -{[[Велико О|O]]((V + E) log(V)) = E log(V)}-

Једноставна имплементација представљањем графа [[матрица суседства|матрицом суседства]] и претраживањем низа тежина како би се пронашла грана најмање тежине захтева време -{[[Велико O|O]](''V^2²'')}-. Коришћење једноставног [[бинарни хип|бинарног хипа]] и листе повезаности, може се показати да је Примовом алгоритму потребно време од -{[[Велико O|O]](''E''log ''V'')}- где је -{E}- број грана, а -{V}- је број чворова. Коришћењем софистициранијег [[Фибоначијев хип|Фибоначијевог хипа]], ово се може спустити на -{O(''E'' + ''V''log ''V'')}-, што је знатно брже када је граф довољно густ да је ''-{E}-'' <math>\Omega</math>-{(''V''log ''V'')}-.