Kā tiek noteikta algoritma efektivitāte un sarežģītība?

Algoritma efektivitāte un sarežģītība parasti tiek novērtēta, izmantojot laika un atmiņas sarežģītības analīzi.

• Laika sarežģītība rāda, kā algoritma izpildes laiks ir atkarīgs no ievades datu lieluma. Parasti tā tiek izteikta ar "Big O" nešanu, piemēram, O(n), O(n²), O(log n).
• Atmiņas sarežģītība atspoguļo, cik daudz atmiņas nepieciešams algoritmam atkarībā no ievades datu lieluma.

Lai noteiktu sarežģītību, tiek analizēts galveno operāciju (piemēram, salīdzinājumu, piešķīrumu) skaits sliktākajos, vidējos un labākajos gadījumos.

Piemērs: burbuļrāvējs ir ar laika sarežģītību O(n²), jo sliktākajā gadījumā ir nepieciešami aptuveni n² salīdzinājumi.

Tāpat efektivitāti var mērīt empīriski, palaist algoritmu ar dažādiem datu apjomiem un mērīt laiku un atmiņas patēriņu.