如何计算给定算法的时间复杂度

时间:2016-11-16 14:50:14

标签: time-complexity

请您分享一下您对此时间复杂程度的看法

for(int i = 0; i <= n/2; i++) {

            for(int j = n - i; j > n/2; j--) {

            }
}

1 个答案:

答案 0 :(得分:3)

您只需计算执行操作的次数:

enter image description here

因此,复杂性为O(n²)