第一章绪论
1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的 逻辑结构 ;
2、数据>数据元素(基本单位)>数据项(最小单位)
6 、试分析下列各算法的时间复杂度
(1)
`x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--}
else x++;
我的答案:O(y);
正确答案:O(1);
ps:因为y的大小已经确定,所以y是常量。
第一章绪论
1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的 逻辑结构 ;
2、数据>数据元素(基本单位)>数据项(最小单位)
6 、试分析下列各算法的时间复杂度
(1)
`x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--}
else x++;
我的答案:O(y);
正确答案:O(1);
ps:因为y的大小已经确定,所以y是常量。