试题详情
简答题简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。
  • 影响一个算法(或程序)时间效率的主要因素有以下几点:
    ① 算法涉及的问题的规模大小;
    ② 编译程序功能的强弱以及所产生的机器代码质量的优劣;
    ③ 机器执行一条指令的时间长短;
    ④ 算法(或程序)中诸如循环语句的那些关键语句的执行次数。
    其中,在很多情况下,因素④与因素①密切相关,它们是与算法(或程序)本身直接有关的因素。
  • 关注下方微信公众号,在线模考后查看

热门试题