题目内容

下面程序段中带有下划线的语句的执行次数的数量级是()。i=n*n;while(i!=1)i=i/2;

A. O(n2)
B. O(n*log2n)
C. O(log2n)
D. O(log2n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

在下面的程序段中,对x的赋值语句的频度为()[表示为n的函数]For(i=1;i<=n;i++)FOR(j=1;j<=i;j++)FOR(k=1;k<=j;k++)x=x+delta;

A. O(n3)
B. O(n*log2n*log2n)
C. O(n2*log2n)
D. O(n*log2n2)

数据结构包括的表示和的表示。

数据结构是研讨数据的和,以及它们之间的相互关系,并对与这种结构定义相应的操作[运算],设计出相应的算法。

一个算法具有5个特性:、确定性、、有零个或多个输入、有一个或多个输出。