Sure, but for some structures it amortizes to log(n) where mutable structures can amortize to O(1).