复杂度分析:如何分析、统计算法的执行效率和资源消耗
事后统计法:测试结果非常依赖测试环境;测试结果受数据规模的影响很大;一、时间复杂度:表示算法的执行时间与数据规模之间的增长关系;只关注循环执行次数最多的代码;加法法则:总时间复杂度等于量级最大的那段代码的复杂度;乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积;几种常见的时间复杂度:O(1):一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万的代码,...
原创
2019-03-18 12:28:10 ·
365 阅读 ·
0 评论