【数据结构与算法】复杂度

什么是算法? ◼ 算法是用于解决特定问题的一系列的执行步骤 ◼使用不同算法,解决同一个问题,效率可能相差非常大 如何评判一个算法的好坏? ◼如果单从执行效率上进行评估,可能会想到这么一种方案 比较不同算法对同一组输入的执行处理时间,这种方案也叫做:事后统计法 ◼然而,上述方案有比较明显的缺点: 执行时间严重依赖硬件以及运行时各种不确定的环境因素必须编写相应的测算代码测试数据的选择比较难保证公正性
相关文章
相关标签/搜索