计算方法的Big-O
计算方法的Big-O
提问于 2016-09-27 01:02:49
我正在努力找出这个算法的O(g(n))
int a = 1;
for (int i = 0; i< n*n; i++) {
for (int j = 0; j <= i; j++) {
if (a <= j) {
a = i;
}
}
}回答 1
Stack Overflow用户
发布于 2016-09-27 02:56:00
int a = 1;
for (int i = 0; i< n*n; i++) { //Complexity n*n
for (int j = 0; j <= i; j++) { //Complexty n*n
if (a <= j) {
a = i;
}
}
}O(n) = (n*n) * (n*n) = n^4
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/39708458
复制相关文章
相似问题
腾讯云开发者
