Update complexity annotations.