会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Akarinnnn
博客园
首页
博问
闪存
新随笔
订阅
管理
2020年3月29日
乘法表(百度2016实习生真题)
摘要: 用堆排序只能过50%, TLE警告 时间复杂度分析 堆排序过程中是直接将数据当作乱序处理, 但乘法表是含有一定的顺序信息的, 条件比完全乱序强, 所以需要一个能把顺序信息用起来的方法 堆排序$(n m)log(n m)+klog(n m)=(n m)log(n m)$
阅读全文
posted @ 2020-03-29 09:32 Akarinnnn
阅读(225)
评论(0)
推荐(0)
编辑