减而治之
摘要:
复杂度分析: :线性时间复杂度 ,其中,则称为“多项式时间复杂度算法” 多项式时间复杂度被视作一个具有特殊意义的复杂度级别:多项式的运行时间成本,在实际应用中一般被认为是可接受的 若问题存在一个复杂度在此范围以内的算法,则称该问题是可有效求解的或易解的 ... 阅读全文
posted @ 2016-08-12 23:41 joh_n 阅读(325) 评论(0) 推荐(0) 编辑
posted @ 2016-08-12 23:41 joh_n 阅读(325) 评论(0) 推荐(0) 编辑
posted @ 2016-08-12 22:12 joh_n 阅读(223) 评论(0) 推荐(0) 编辑
posted @ 2016-08-10 23:17 joh_n 阅读(12944) 评论(0) 推荐(2) 编辑
posted @ 2016-08-10 23:13 joh_n 阅读(1297) 评论(0) 推荐(1) 编辑
posted @ 2016-01-10 01:21 joh_n 阅读(1985) 评论(0) 推荐(0) 编辑