Egy tömb műveletének időbonyolultsága megmutatja, hogy mennyi időbe telik a végrehajtása a tömb méretétől függően (általában O(n)-ként jelölve, ahol n az elemek száma). A térbeli bonyolultság megmutatja, hogy mennyi extra memóriára van szükség a művelet végrehajtásához.

Például, egy nem rendezett tömbben egy elem keresésekor az időbeli bonyolultság O(n) lesz, mivel minden elemet ellenőrizni kell, és a térbeli bonyolultság O(1), ha nem használunk extra memóriát.

Korábbi Következő