2019年1月12日
<数据结构与算法分析>读书笔记--运行时间中的对数及其分析结果的准确性
摘要： 分析算法最混乱的方面大概集中在对数上面。我们已经看到，某些分治算法将以O(N log N)时间运行。此外，对数最常出现的规律可概括为下列一般法则: 如果一个算法用常数时间(O(1)）将问题的大小削减为其一部分(通常是1/2)，那么该算法就是O(logN)。另一方面，如果使用常数时间只是把问题减少一个 阅读全文
posted @ 2019-01-12 16:09 挑战者V 阅读(450) 评论(0) 推荐(0) 编辑