kungfu panda Home » 编程开发 » kungfu panda 算法导论第2.3-7的习题中要求给出一个运行时间为O(nlgn)的算法,这个算法的功能是能在给定一个由n个整数 … 阅读更多
算法基础:分治模式,归并排序ΘΘΘΘΘΘ知识小结 Home » 编程开发 » 算法基础:分治模式,归并排序ΘΘΘΘΘΘ知识小结 在第4章,,我们将看到“主定理” ,可以用改定理来证明T(n)为Θ(nlgn),其中lgn代表㏒2n,因为对数 … 阅读更多
Prince and Princess+nlgn求最长公共子序列 Home » 编程开发 » Prince and Princess+nlgn求最长公共子序列 题目链接:点击进入 刚看到这题目还以为又碰到水题了,结果写了个O(n^2)的代码交上去超时了,才发现n有250 … 阅读更多