带你从0基础入门算法的时间复杂度

试想一下,当两个算法都满足功能性需求时,我们如何去比较他们的好坏呢? 那么, 在工程中我们会考虑他们的性价比,即考虑他们的算法效率 最开始我们会想到:事后统计法,即比较不同算法对同一组输入数据的运行处理时间。 但是它有缺陷: 为了获得不同算法的运行时间必须编写相应的程序 运行时间严重依赖硬件以及运行时的环境因素 算法的测试数据的选取相当困难 因此时候统计法是很难实施的 我们对算法的时间复杂度的定义
相关文章
相关标签/搜索