Update complexity