- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组的HH值和相关
算法课的ppt上看到一道习题，描述是这样的： In stock market, HH-index( historically highest ) of the current price isk means that current price it the highest price in the previousk days, but not the highest one i
2012-11-23 11:21:30
1297
6
原创 一条据递推式求复杂度的笔试题
前几天在JULY的博客看到一条人搜的笔试题，说是根据递归式T(N)=N+T(N/2)+T(2N),求T(N)的复杂度估计。作为一个代码功底极差、各种基础知识搓爆的卢瑟，写的各种低级程序和知识归纳实在难以出手（内流满面），就以这道题作为我博客的第一篇吧。 首先这个式子肯定是有问题的，T(N)=N + T(N/2)+T(2N)> T(2N)，那不就是一个递减的序列了？还求个球的复杂度。
2012-11-22 22:02:42
779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人