羞涩毛巾

文章
6
资源
0
加入时间
2年10月17天

算法导论第二章思考题

2-1a.  ∵  长度为k的数组∴ 时间复杂度为 Θ(k²)∵ 共有n/k个数组∴ T(n)= n/k * Θ(k²)= Θ(nk)b.∵ 2^i = n/k∴ i = lg(n/k)∴ 共有 lg(n/k)+ 1层∵ 每层合并数组花费的时间为 Θ(n)∴ 合并所有子数组的时间为 Θ(nlg(n/k))c.∵ 要与原来归并排序具有相同的运行时间...

更新centos7源

在使用centos7的软件包管理程序yum安装python-pip的时候会报一下错误:No package python-pip available.Error: Nothing to do说没有python-pip软件包可以安装。这是因为像centos这类衍生出来的发行版,他们的源有时候内容更新的比较滞后,或者说有时候一些扩展的源根本就没有。所以在使用yum来searc