第一问答网»论坛 › 中问网 › 问答 › 关于语句频度和额外空间的问题，请大家帮帮忙吖：） ...

关于语句频度和额外空间的问题，请大家帮帮忙吖：）

[复制链接]

11 |

1 | 2021-1-27 07:14:37 | 显示全部楼层 |阅读模式

第一题：
for(i=2；i -->

使用道具举报

千问 | 2021-1-27 07:14:37 | 显示全部楼层

第一题：
当i=2，3，4，……，n-1,n时，“{++x；a[j]=x；}”执行的次数分别为：
0，1，2，……，n-3,n-2，所以那条语句的频度为：
0+1+2+……+（n-2）=(n-1)*(n-2)/2
第二题：
比如对于合并排序来说，如果想对一个大小为n的数组进行排序，你就需要额外另申请一个大小为n的数组来存放排序结果。这个额外空间对于输入量n来说就不是常熟了，它与输入量n呈线性关系。

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行