There's no \medium font size; between \small and \large you have \normalsize (which is the default font size). The standard font size switches are: \tiny, \scriptsize, \footnotesize, \small, \normalsize, \large, \Large, \LARGE, \huge, and \Huge.
By the way, you only need one font switch command inside table and braces are not required since table forms a group, so you can simple say something like
\begin{table}
\small
\begin{tabular}{p{3.5cm}p{8cm}p{5cm}}
text & text & text
\end{tabular}
\end{table}