摘要: 1. 事后分析法 缺点:不同的数据规模,不同的机器下算法运行的时间不同,无法做到计算运行时间 2. 事前分析法 2.1 大O时间复杂度 渐进时间复杂度 随着n的增长,程序运行时间跟随n变化的趋势 2.1.1 几个原则 去掉常数项 2(n2) =n2 一段代码取时间复杂度最高的 test(n) { / 阅读全文
posted @ 2021-11-09 10:16 思想者杰克 阅读(204) 评论(0) 推荐(0)