摘要: 如何表示复杂度? 时间复杂度只关注数量级,即对于一个复杂的表达式,可以忽略某些低阶部分 \[ T(n)= O(f(n)) 意味着当n趋近于∞时, lim(T(n)/f(n))的结果为一个常数k \] 取 f(n) 中随n增长最快的项,将其系数置1作为时间复杂度的度量。 两条运算规则 常见的渐进时间复 阅读全文
posted @ 2021-03-30 16:30 盐盐盐の锅 阅读(66) 评论(0) 推荐(0) 编辑