解析算法的时间复杂度
解析算法的时间复杂度
提问于 2013-05-19 12:43:43
我想编写一个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。这将是在时间复杂度方面要使用的最有效的解析算法。
Stack Overflow用户
发布于 2013-05-19 13:13:10
这个问题并不完全清楚，但我能想象到的几乎任何方法都有O(N)的时间复杂度，其中N是文件中的行数。你所描述的语言非常简单。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16631532
复制相关文章
相似问题
腾讯云开发者
