This application relates to a method and an apparatus for processing encoded data, a computer device, and a storage medium. The method includes: obtaining a to-be-encoded data frame; determining a complexity of the to-be-encoded data frame, the complexity representing at least a spatial texture complexity and a temporal motion intensity; obtaining a real-time encoding bit rate, the real-time encoding bit rate being an encoding bit rate of a previous encoded data frame of the to-be-encoded data frame; and adjusting an encoding parameter according to the real-time encoding bit rate and the complexity of the to-be-encoded data frame. The encoding parameter is adjusted according to the real-time encoding bit rate and the complexity, and different real-time encoding bit rates and complexities may correspond to different encoding parameters. In this way, the encoding parameter is applicable to different scenes, thereby achieving high adaptability.