Časová zložitosť operácie s poľom ukazuje, koľko času je potrebné na jej vykonanie v závislosti od veľkosti poľa (zvyčajne označovaná ako O(n), kde n je počet prvkov). Priestorová zložitosť ukazuje, koľko dodatočnej pamäte je potrebné na vykonanie operácie.

Napríklad, pri hľadaní prvku v neseřadenom poli bude časová zložitosť O(n), pretože je potrebné skontrolovať každý prvok, a priestorová — O(1), ak sa nepoužíva dodatočná pamäť.

Predchádzajúce Ďalej