网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月21日
漏签
0
天
算法导论吧
关注:
669
贴子:
961
看贴
图片
吧主推荐
游戏
4
回复贴,共
1
页
<<返回算法导论吧
>0< 加载中...
请问下这题怎么证明
只看楼主
收藏
回复
额撒旦420
托儿所
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
请问下这题怎么证明
zhangbo2008chi
托儿所
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
**,这题目好数学啊
北京拉兰摩信息科技
算法
,实时语音识别,自动生成答案,不刷题不背,轻松拿offer,轻松解决
算法
2025-03-21 10:53
广告
立即查看
zhangbo2008chi
托儿所
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这种题目就是高中填空题水平啊,如果不说答案是nlgn那么很难,
证明就一行吧.
T(n/2)=n/2*log(n/2)
带入:T(n)=n*log(n/2)+n=n*log(n/2)趋近于n*logn.完事.
zhangbo2008chi
托儿所
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
但是这种题目貌似都可以先猜后证,先用书中的那种逻辑树的方法大概猜出来是nlgn.再这种证明即可.我目前看到597页,但是前面的很多复杂数据结构都跳过去了.才知道红黑树很有用.返回去继续读.其实红黑树等以前看过,因为复杂,看完1天就忘光了.
zhangbo2008chi
托儿所
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这种红黑树有没有人写过库包,来直接用?
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示