[doc][is_valid] update complexity section