Update complexities