In the framework of Idempotent Mathematics a wide class of algorithms is constructed. Every such algorithm has an interval version of the same complexity. This version gives exact interval estimates for output data