如何在算法中使用多列来并排显示步骤及其复杂性

Question

我想将我的算法写成多列，并排显示一个步骤及其复杂性成本。

有什么想法吗？

这是一个例子（不是我的文档）

Answer 1

如果算法与您的示例类似，则表格环境可能就足够了。

\documentclass{article}
\usepackage{amsmath}
\begin{document}

    \begin{tabular}{l r r}
        \textbf{Compute:}&matrix dimension&runtime complexity\\
        \hspace{0.5cm}$A^\dag = (A^T A)^{-1}A^T$, $B^\dag=(B^T B)^{-1}B^T$&$k\times n$, $k\times m$&$O((n+m)k^2)$\\
        \hspace{0.5cm}$\textbf{a}_{\boldsymbol{1}} = A^\dag \cdot G_1$, $\textbf{b}_{\boldsymbol{1}} = B^\dag\cdot G_2$&$k\times r$, $k\times r$&$O((n+m)kr)$\\
    \end{tabular}

\end{document}

产量：

Answer 2

这是一个解决方案（带有longtable允许自动分页的包和array无需$ $每次都编写数学运算的包。）

\documentclass{article}
\usepackage{amsmath}
\usepackage{longtable,array}
\begin{document}
\begin{longtable}{>{$}l<{$} >{$}r<{$} >{$}r<{$}}
\text{\textbf{Compute:}} & \text{matrix dimension} & \text{runtime complexity} \\ 
A=A+B+C+D & k\times n, n\times m & O((n+m)k^2)\\ 
A=A+B+C+D &  n\times m & O((n+m)k^2)\\ 
%% this is a comment
%%  column 1   &  column 2  &   column 3   \\
%%   end comment
\end{longtable} 
\end{document}