随笔分类 -  算法

摘要：跟着书中代码往下写在这里卡住了，考虑到可能还会有其他同学也遇到了这样的问题，记下来分享。先吐槽一下，相信大部分网友在这里卡住的主要原因是伟大的GFW，所以无论是软件FQ还是肉身FQ的小伙伴们估计是无论如何也看不到这篇博文的，不想往下看的请自觉使用FQ技能。怎么安装feedparser？按书中提供的网... 阅读全文

摘要：归并排序时间复杂度每一层的和都是 cn，共有 lgn+1 层，因此总的执行时间是 cnlgn + cn，相比 nlgn 来说，cn 项可以忽略，因此 T(n) 的上界是 Θ(nlgn)。注：设有 n 个叶子结点，满二叉树的层数为 k，有 2k-1=n，即 k-1=log2n，所以 k=lgn +1。... 阅读全文