parsing - 解析算法的时间复杂度

Question

我想编写一个 C++ 程序来解析以下形式的输入文件。

input $input1, $in2, $anotherinput, $a, $b, $x;
output $out1, $out2, $k;
$xyz = $a + $b + $x;
$k = $xyz - $in2;
........
........
.......
$out1 = $k + $b;

输入文件可以超过 10,000 行。但大部分行的形式都是 $A = $B + $C .就时间复杂度而言，这将是最有效的解析算法。

Answer 1

这个问题并不完全清楚，但我能想象到的几乎任何方法的时间复杂度都是 O(N)，其中 N 是文件中的行数。您描述的语言非常简单。