2019年9月11日
复杂度分析--整理
摘要： 一、时间复杂度 复杂度量级 粗略地可以分为多项式量级和非多项式量级。其中，非多项式量级只有两个： 我们把时间复杂度为非多项式量级的算法问题叫作 NP（Non--Deterministic Polynomial，非确定多项式）问题。 1. O(1) 一般情况下，只要算法中不存在循环语句、递归语句，即使 阅读全文
posted @ 2019-09-11 11:21 张继123 阅读(332) 评论(0) 推荐(0) 编辑