资瓷
费力兹磁
龙椅
签到
神贴
后排
管理终于出现了,快催审核
@张麒乐 感谢投稿,搬运也得讲点技术吧?要不你自己读读你的最后几段?
@逆流之时
感谢投稿,建议多用数学公式表达。
1.log2lowbit(x)+1的期望值用大O符号表示比较好,O(1)。你可以直接使用算式来估计复杂度如下:
E≤n1∑i=0∞(2in−2i+1n)(i+1)=∑i=1∞2ii=2
2.对第一篇日报代码复杂度分析疑似错误。一是你在分析平均复杂度,但是我们要的是最坏情况。二是
E=O(n1∑i=0log2n(2in−2i+1n)2i∗i)=O(4(log2n+1)log2n)=O(log22n)
根据你的数据发现和log22n比值接近,趋于1/4。
@浮生南柯一梦 感谢投稿,希望可以增添一些硬核内容。
至少也得谈谈这个软件按钮菜单里有什么功能吧?
@boboyang 感谢投稿
你们这些写对拍的,对拍程序都长得一模一样,看来还得学习一个
@wenge https://www.luogu.org/blog/[wenge](/space/show?uid=120609)/variable-arguments
感谢投稿,已经加入候选队列
@Fractures https://www.luogu.org/blog/78791/deepin-linux-an-zhuang-bi-ji
感谢投稿,已经加入候选队列
@StudyingFather https://studyingfather.blog.luogu.org/beamer-guide
感谢投稿,已经加入候选队列
@Jelly_Goat 感谢投稿,不予通过