s=naszs=O(zn),