会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2023年3月1日
线性基
摘要: 线性基和高斯消元有时会联系在一起。 概念 线性基,大多数时候的应用是 $O(\log V)$ 求异或和最大子集,但是本质上是高维向量空间中的一组基。 一般线性基 一般的二进制线性基是容易构造的,只需要检查每个数是否可以作为基底。 插入复杂度 $O(\log V)$,查询复杂度 $O(\log v)$
阅读全文
posted @ 2023-03-01 18:18 kymru
阅读(105)
评论(0)
推荐(0)
编辑
公告