267.算法效率衡量标准

算法效率的衡量方法和准则
通常有两种衡量算法效率的方法

• 事后统计法

• 缺点：
• 1．必须执行程序
• 2．其它因素掩盖算法本质

 

• 事前分析估算法
  
  • 优点：可以预先比较各种算法，以便均衡利弊从中选优。
  • 和算法执行时间相关的因素
  • 算法的存储空间需求