Big O's on the hollow