1. An information processing apparatus comprising: a touch detection unit configured to detect a touch of an instruction object on an operation surface; a proximity detection unit configured to detect a proximity of the instruction object to the operation surface; and a control unit configured to detect a movement of the instruction object on or to the operation surface based on a detection result of the touch detection unit and a detection result of the proximity detection unit, to predict an input operation based on the detected movement of the instruction object, and following the prediction, to begin processing the predicted input operation, wherein the control unit starts background processing among processes corresponding to the input operation following predicting that the input operation will be performed, a sum of time periods required to perform the background processing and processing other than the background processing equals a perceived responsiveness time, and the perceived responsiveness time is reduced by a time elapsed between predicting that the input operation will be performed and the performing of the input operation.