I would prefer the package multicol instead of the tabular environment. You can see here the documentation:
http://www.ctan.org/tex-archive/macros/latex/required/tools/multicol.pdf
It could be something like:
\usepackage{multicol}
...
\begin{table}[tb]
\begin{multicols*}{2}
\begin{algorithmic}
\REQUIRE a
\ENSURE b
\STATE hello
\end{algorithmic}
\columnbreak
whatever
\end{multicols*}
\end{table}
Or if you are atached to the tabular environment, maybe you can use minipages:
\begin{table}[tb]
\begin{tabular}{ll}
\begin{minipage}{3in}
\begin{algorithmic}
\REQUIRE a
\ENSURE b
\STATE hello
\end{algorithmic}
\end{minipage}
&
\begin{minipage}{3in}
whatever
\end{minipage}
\end{tabular}
\end{table}