noip复赛复习8算法分析与排序模板.pdfVIP

  • 4
  • 0
  • 约7.86千字
  • 约 8页
  • 2022-07-12 发布于江西
  • 举报
NOIP复赛复习 8算法分析与排序模板 算法分析 算法分析的目的是预测算法所需的资源,如计算时间(CPU 消耗)、内存空间(RAM 消耗)、 通信时间(带宽消耗)等,以及预测算法的运行时间,即在给定输入规模时,所执行的基本 操作数量,或者称为算法复杂度。 算法的运行时间取决于输入的数据特征,输入数据的规模和运行时间的上限(因为运行时间 的上限是对使用者的承诺)。算法分析一般忽略掉那些依赖于机器的常量,而关注运行时间 的增长趋势。一般仅考量算法在最坏情况下的运行情况,使用 O 记号法表示最坏运行情况 的上界。例如: 线性复杂度O(n) 表示每个元素都要被处理一次。 2 平方复杂度 O(n )表示每个元素都要被处理 n 次。 复杂度 标记符号 描述 常量(Constant ) O(1) 操作的数量为常数,与输入的数据的规模无关。 对数(Logarithmic) O(log n) 操作的数量与输入数据的规模 n 的比例是 log (n) 。

文档评论(0)

1亿VIP精品文档

相关文档