有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 18:01:08
有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)
x){6igS7<]|gZjynߋu hxc@Y ŶFƺ&ڦfڏTa΋e66=-O>tײ';vkj$c ,Cu lg&OMd:OY/x>e3k<[a+QH+y3!iy F ԒҢ<]<}#MkPjNq*PVA#OPSHZ,Sk_\g  

有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)
有关数据结构的
设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)

有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1)
这````
观察得奇数正,偶数负.
用C的答案:
int fun(int n)
{
if(n % 2 == 0)
return -(n/2);
else
return n - (n-1)/2 ;
}