A method and apparatus of updating an application are disclosed. The method includes calculating an error probability of a designated application when running under one or more designated conditions in an event that the application includes updateable content, the one or more designated conditions including an attribute and/or a runtime environment of the application; and pushing an update prompt of the application to a terminal device that satisfies the one or more designated conditions in response to the error probability satisfying a preset condition. The embodiments of the present disclosure reduce the number and the frequency of pushing other unnecessary update prompts, reduce the consumption of resources of a server system, reduce the number and the frequency of responses of a terminal device with respect to the update prompts, and also decrease the consumption of system resources of the terminal devices.