试题详情
简答题分析以下各程序段，并用大O记号表示其执行时间。
  • ⑴基本语句是k=k+10*i，共执行了n-2次，所以T（n）=O（n）。
    ⑵基本语句是k=k+10*i，共执行了n次，所以T（n）=O（n）。
    ⑶分析条件语句，每循环一次，i+j整体加1，共循环n次，所以T（n）=O（n）。
    ⑷设循环体共执行T（n）次，每循环一次，循环变量y加1，最终T（n）=y，即：
    T.n）+1）2≤n，所以T（n）=O（n1/2）。
    ⑸x++是基本语句，所以

  • 关注下方微信公众号，在线模考后查看

热门试题