2018年5月28日
5-28
摘要： 大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)受限于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n 阅读全文
posted @ 2018-05-28 19:01 coder-2017 阅读(132) 评论(0) 推荐(0)