摘要: 时间复杂度与空间复杂度 时间复杂度 首先我们要明确时间频度的概念。算法中语句执行次数被称为时间频度 当时间无穷大时,有几个步骤可以忽略: 算式中的常数可以直接忽略 低次项可以被直接忽略 最高项系数可以被忽略 常用的时间复杂度 常数阶O(1) 对数阶O(log2n) 线性阶O(n) 线性对数阶 O(n 阅读全文
posted @ 2022-11-04 20:24 深海之燃 阅读(29) 评论(0) 推荐(0)