在线等。关于数据结构的，关于时间复杂度的问题。

2024-11-29 00:11:09

推荐回答（1个）

回答1：

第一个问题:
后面三条语句之所以比前面的少执行一次，原因是“for”当条件不成立时仍要执行一次。
如n=1，“for语句”要执行2次（i=1和i=2）；但循环体中的语句则只在i=1时才会执行。
另外，此题的正确答案应为：
语句2的频度为：n+1；语句3的频度为：n；...
第二个问题：
“算法分析”的目的是对计算时间的数量级的估算，用于比较不同算法（或程序）的执行优劣，并不追求准确时间（也不可能做到）。“频度计算”的终极目的仍是为了得到时间复杂度。