69,382
社区成员
发帖
与我相关
我的任务
分享关于语句频度的基础问题
程序段 FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换；
其中 n为正整数，则最后一行的语句频度在最坏情况下是?
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换；
其中 n为正整数，则最后一行的语句频度在最坏情况下是?
...全文
请发表友善的回复…
发表回复
linse1989 2010-04-02
- 打赏
- 举报
谢谢啊，只是我不知道过程，呵呵。答案我知道
jixingzhong 2010-04-02
- 打赏
- 举报
1+2+3+...+(n-1)=n*(n-1)/2
kevinyujm 2010-04-02
- 打赏
- 举报
自己代入一个具体n值 算一下
就可以找出规律
就可以找出规律
