摘要: 大O表示法(Order) O(f(n))表示的是算法的时间复杂度,表示规模为n的问题需要的时间与f(n)成正比,即f(n)阶。其中函数 f(n) 称为增率函数(growth rate function)。 比如: 若规模为n的问题需要的时间与n成正比,则问题表示为O(n),即n阶 若需要的时间与$n 阅读全文
posted @ 2020-05-21 00:03 亚北薯条 阅读(853) 评论(0) 推荐(0) 编辑