Message Queuing Telemetry Transport (MQTP) or Pub-Sub Protocol enables resource constrained devices to send or publish information, known as the payload.
I think you are asking about the computational complexity of the payload encryption of MQTT, but payload encryption is not defined in the MQTT specification, it is completely user specific. Hence, the complexity depends on the user specific encryption technique either symmetric or asymmetric.