Как се определя времевата и пространствената сложност на операция с масив?

Временната сложност на операция с масив показва колко време ще отнеме изпълнението ѝ в зависимост от размера на масива (обикновено обозначена като O(n), където n е броят на елементите). Пространствената сложност показва колко допълнителна памет е необходима за изпълнение на операцията.

Например, при търсене на елемент в несортиран масив, временната сложност ще бъде O(n), тъй като трябва да се провери всеки елемент, а пространствената — O(1), ако не се използва допълнителна памет.