利用代码程序求时间复杂度

[AC_YE]

[qybao]

这不是O(N)就可以了吗？

int main() {
    int i, n, sum=0, flg=1;
    scanf("%d", &n);
    for (i=1; i<=n; i++) {
        sum += flg*i;
        flg *= -1;
    }
    printf("%d\n", sum);
    return 0;
}

[5250]

很明显 每两项为-1，到N为止就是-n/2 时间复杂度O(1)

[qybao]

当然，如果你直接用公式，O(1)就可以

int main() {
    int i, n, sum=0, flg=1;
    scanf("%d", &n);
    sum = (-1)*(n/2) + (n%2==0?0:n); //通过技巧，每两项的和是-1，判断n是不是偶数，如果是偶数则-1*n/2，否则再+n
    printf("%d\n", sum);
    return 0;
}

[真相重于对错]

O(1) 直接导出公式 1-2 =-1； 3-4=-1； 。。。。 如果N是偶数 等于-1*N/2 奇数N+(N/2)*(-1)

[lin5161678]

直接通项公式 求结果 时间复杂度O(1) 完事

[自信男孩]

看要循环的次数是O(n)；但是找到规律，用公式就是O (1);
算法的优势～

[lin5161678]

引用 2 楼 5250的回复:

很明显 每两项为-1，到N为止就是-n/2 时间复杂度O(1)

休息奇数偶数是不一样的

[5250]

引用 7 楼 lin5161678 的回复:

[quote=引用 2 楼 5250的回复:]很明显 每两项为-1，到N为止就是-n/2 时间复杂度O(1)

休息奇数偶数是不一样的[/quote]

没注意看
那就再判断最后一个是奇数或者偶数 偶数的话就如我之前说的
奇数的话加一个N