Doc/is valid

1. Add support status for `is_valid`
2., Update complexity section