大师作文网关于数据结构题目do while频度计算
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/18 13:12:32
关于数据结构题目do while频度计算
i = 1; k = 0;
do{
@k+=10*i;
i++;
}while(i
i = 1; k = 0;
do{
@k+=10*i;
i++;
}while(i
在数据结构中,频度是指一个定义变量在它的函数中,并且是它在执行到该段语句为止时,这个定义变量在函数总共执行基本操作的次数.
我认为是答案错了,假设语句刚执行完i++时,i=n-1,此时的频度为n-1,但是还要再执行一次,所以频度为n
再问： ��n=2��ʱ�� Ƶ��Ϊ1����n=2 ��������ִ����i++ʱ��i=n-1����ʱ��Ƶ��Ϊn-1 ӦΪn-2�Ŷɣ�
再答： ��������ˣ���������ִ����i++ʱ��i=n-1����ʱ��Ƶ��Ϊn-2�����ǻ�Ҫ��ִ��1�Σ�����Ƶ��Ϊn-1������Ҳ����ȫ�ԣ�ԭ�����¡� ��n=1ʱ��Ƶ��Ϊ1�� ��n=2ʱ��Ƶ��Ϊ1�� ��n����2ʱ��Ƶ��Ϊn-1,
再问： ��n=1ʱ��Ƶ��Ϊ1 ��n>1ʱ��Ƶ��Ϊn-1 :)
我认为是答案错了,假设语句刚执行完i++时,i=n-1,此时的频度为n-1,但是还要再执行一次,所以频度为n
再问： ��n=2��ʱ�� Ƶ��Ϊ1����n=2 ��������ִ����i++ʱ��i=n-1����ʱ��Ƶ��Ϊn-1 ӦΪn-2�Ŷɣ�
再答： ��������ˣ���������ִ����i++ʱ��i=n-1����ʱ��Ƶ��Ϊn-2�����ǻ�Ҫ��ִ��1�Σ�����Ƶ��Ϊn-1������Ҳ����ȫ�ԣ�ԭ�����¡� ��n=1ʱ��Ƶ��Ϊ1�� ��n=2ʱ��Ƶ��Ϊ1�� ��n����2ʱ��Ƶ��Ϊn-1,
再问： ��n=1ʱ��Ƶ��Ϊ1 ��n>1ʱ��Ƶ��Ϊn-1 :)