设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O(1).谢大神解

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/28 22:06:28
设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O

设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O(1).谢大神解
设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).
设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O(1).
谢大神解答!

设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O(1).谢大神解
如果一共有n个数,首先判断n奇偶性;
如果n是偶数,那么两两一组,每一组的和是-2(2-4,6-8,.),
这样前n个数的和就是 -2*(n/2) ;
如果n是奇数,n-1就是偶数,那么前n-1个数有 (n-1)/2 组,
由上述讨论可知,前n-1个数的和是:-2*((n-1)/2);
而最后一个数(也就是第n个数)是正的,即 2n ,
这样前n个数的和就是:-2*((n-1)/2)+2n
这个算法的结果只要计算一个值:-2*(n/2) 或 -2*((n-1)/2)+2n ,时间复杂度当然就是是O(1);

设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,该数列存放在一个整型数组中.要求时间复杂度为O(1).谢大神解 设计一个计算2+4+6+8…+80的算法,用while语句表示 设计一个算法,计算2+4+6+8+……+200的值,并画出程序框图 设计一个算法,看下面数列 -2,3,4,23,-18,25,4,-4,1,8,17,-20.求出数据8在该数列的第几项.数列是依次输入 已知数列1,1,2,3,5,8,13,21,.设计一个算法求出该数列的前100项和 设计一个算法,计算1+3+5+7+…+99 设计一个算法,计算1²-2²+3²-4²···+99²-100²的值,并画出算法框图 设计一个计算2×4×6×……×100的值的算法,并画出程序框图 设计一个计算1+2+3+4+...+50的算法,并分别用UNTIL语句与While语句表示 设计一个算法,求s=2×4×6×8……×100,用基本语句表示该算法. 设计一个计算1+2+3+...+1000的值的算法,并画出程序框图. 设计一个计算1+2+3+…+200的值的算法,并画出程序框图 设计一个计算1*1+2*2+3*3+4*4+.+100*100的值的算法,写出自然语言表示的算法,画出程序框图.①自然语言表示的算法②程序框图 设计程序打印下列图形:1 5,2 8,6,3 10,9,7,4 这种规律,设计一个算法实现15 28 6 310 9 7 4 设计一个计算1*3*5*7……*99的算法并画框图设计算法求1/(1*2)+1/(2*3)+1/(3*4)……+1/(99*100)的值及框图~ 设计求数列1,1,2,3,5,8,13,21,34的前30项和的算法 设计要求 (1)先用C语言描述正确的计算最大公约数的算法 ,保证算法的正确性 (2)然后设计一个该算法的设计要求(1)先用C语言描述正确的计算最大公约数的算法 ,保证算法的正确性(2 设计一个计算简单算法设计一个计算S=1+3+5+.+49的流程图并写出相应程序