文章/答案/技术大牛

发布

社区首页 >问答首页 >这个从二维数组中检索值的算法的时间复杂度是多少？

问这个从二维数组中检索值的算法的时间复杂度是多少？
EN

Stack Overflow用户

提问于 2021-02-19 18:42:54

回答 1查看 51关注 0票数 0

这是从2D array中检索值的算法，该算法的time complexity是多少？

for(i=0;i<n;i++){
 for(j=0;j<2;j++){
    x = arr[i][j]
  }
}

那么这个算法的time complexity是O(2n)还是O(n^2)？什么是reason

回答已采纳

发布于 2021-02-19 19:07:04

外部循环迭代n次，而内部循环仅迭代两次，因此时间复杂度将为O(2n)，而不是O(n^2)。和

O(2n) = O(n)

票数 2

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

原文链接：

https://stackoverflow.com/questions/66276036

复制

相似问题

问这个从二维数组中检索值的算法的时间复杂度是多少？EN