Por lo tanto, στ está en O(n).