Zložitosť

Zložitosť algoritmu popisuje, ako rýchlo rastie čas (alebo pamäť) potrebný na jeho vykonanie v závislosti od veľkosti vstupu. Najčastejšie ju vyjadrujeme pomocou Big-O notácie.

Priestorová zložitosť popisuje, koľko pamäte algoritmus potrebuje v závislosti od veľkosti vstupu. Spolu s časovou zložitosťou tvorí kompletný obraz efektívnosti algoritmu.

Časová zložitosť popisuje, ako rastie čas behu algoritmu v závislosti od veľkosti vstupu. Vyjadruje sa pomocou O-notácie (Big O notation).