2017年11月16日
算法中的 log 到底是什么？
摘要： 之前一直不解为何算法中经常会看到 log 今天看《数据结构与算法分析 Java 语言描述》（第 3 版）2.4.3 节 求最大子序列和的分治算法实现时才注意到原因 翻看第 29 页的最后一句部分内容如下： 即若 N = 2 ^ k，则 T(N) = N * (k + 1) = N log N + N 阅读全文
posted @ 2017-11-16 09:57 华行天下 阅读(4326) 评论(0) 推荐(1) 编辑