首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >你如何计算java代码中的操作次数,我不确定,但有人能验证我的工作吗?

问你如何计算java代码中的操作次数,我不确定,但有人能验证我的工作吗?
EN

Stack Overflow用户
提问于 2012-01-29 03:55:53
回答 1查看 2.4K关注 0票数 1
代码语言:javascript
复制
Sum <- 0  // 1 Operation 
for i <- 1 to n do // 2n operations
 for j <-1 to n do // 2(n-1) operations
  k <-1 // 1 operation
while k < n do // n-1 operations
k <- k *c // 2 operations 
sum <- sum +1  // 2 operations 

代码中的操作总数为:

1+2n+2(n-1)+1+(n-1)+2+2 == 5n+3操作总数,

这是你计算它的方式吗,因为我理解每个stmt的概念有3个部分(比较,赋值,递增)

如果我的观察结果不正确,请随时纠正我

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-01-29 04:02:07

不,这可能是不正确的。

首先:你想得太多了。至少对于Big-O计算而言,您可能可以将每个赋值视为单个操作,而不管它是常量赋值还是计算值。

其次:你的思考还不够认真。第四行是一个单独的操作,但是它是运行n * n时间,所以它应该被算作n^2,而不是1。循环中的其他行也是如此。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9048089

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档