The ideal runtime does not decrease linearly, of course. The diagram is wrong. It ideally decreases like 1/x, not like -x.
