首页 › 答案 › 题库 › 远程教育 › 其它

程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。

程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。
A.O（n）
B.O（nlog2n）
C.O（n）
D.O（n/2）
正确答案：A

标签：复杂度时间程序

上一条：设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（），

下一条：设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。