【发布时间】:2015-04-26 09:41:19
【问题描述】:
我想知道如何最小化以下代码的运行时间
int j = 0;
while (j < n) {
int i = 0;
while (i < m) {
cout << i*j;
i++;
}
j++;
}
【问题讨论】:
-
什么是n和m?是否有任何约束,例如n
-
@Dici - 我知道但是...
-
难道这是一道作业题?到目前为止,您尝试了什么,您使用什么工具来测量运行时间?此外,了解
n的大小也会很有帮助。 -
我使用在线编译器运行它,它一直给我((运行时错误))...我想知道为什么...它需要 O(n*m) 时间...我可以使用任何编程语言,例如 java 或 c# 等等,问题是为什么它需要超过 5 秒...我如何才能将其最小化.. 不,这不是家庭作业.. 我仍在学习如何构建算法最小时间复杂度
-
any, m 和 n ... 一般来说.. 如果我有两个嵌套的 for 循环或者 while 我怎样才能最小化时间?
标签: performance