复杂度分析:如何分析、统计算法的执行效率和资源消耗

事后统计法: 测试结果非常依赖测试环境; 测试结果受数据规模的影响很大; 一、时间复杂度: 表示算法的执行时间与数据规模之间的增长关系; 只关注循环执行次数最多的代码; 加法法则:总时间复杂度等于量级最大的那段代码的复杂度; 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积; 几种常见的时间复杂度: O(1):一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万的代码,其时间复杂度
相关文章
相关标签/搜索