Fastest algorithm to determine if matrix has maximum rank -

what fastest algorithm determine if n x n matrix has rank n? in case, need algorithm optimal n around order of 30. there better way computing determinant, , check if it's not zero? have feeling somehow determinant of matrix adds information respect rank.. , don't want know rank, see if it's maximum.