Lower and upper bounds for incremental algorithms