2023年7月13日
NP问题与可计算性问题笔记
摘要： 算法的时间复杂度指的是算法计算所需要的数量级，通常用O(·)表示。 O(1)表示一个算法是常数阶，例如访问HashMap的某一个元素（随机存取）只需要一次运算即可。 O(n)表示一个算法是线性阶，例如寻找数组Array中最大的元素，需要遍历数组（顺序表）的所有元素。 O(logn)是对数阶，比O(n 阅读全文
posted @ 2023-07-13 22:04 倦鸟已归时 阅读(94) 评论(0) 推荐(0) 编辑