摘要: 算法时间复杂度计算方式 1.找出算法中重复执行次数最多的语句的频度(操作次数)来估算算法的时间复杂度 2.保留算法的最高次幂,忽略所有低次幂和高次幂的系数 3.将算法执行次数的数量级放入大Ο记号中 、 O(1):常量阶 操作次数为常数,与数据规模n无关 O(logn):对数阶 操作数量与输入规模n的 阅读全文
posted @ 2019-12-11 14:38 zgddan 阅读(335) 评论(0) 推荐(0)