Method and device for updating configuration of navigation menu

The invention provides a method and a device for updating configuration of a navigation menu. The configuration is menu options and display sequence thereof in a navigation menu displayed to users of a terminal which uses the navigation menu. The method comprises: obtaining first configuration of the navigation menu of the user; according to the history of the menu options of the navigation menu selected by the user, determining second configuration of the navigation menu of the user; and using the second configuration to replace the first configuration. The invention provides a user-personalized navigation menu.