签到天数: 193 天
[LV.7]常住居民III
712
5966
6763
管理员
非物质文化遗产社会摇传承人
已知复杂度公式为T(N)=T(2/3N)+O(N)假设N为1，但无穷递进，则可以得到1+2/3+4/9+8/27....其中为等比数列2/3利用等比数列公式其中n为项数，r为等比数列2/3当n逼近正无穷时则r的n次方无穷小则1-r的n次方无穷接近于1，则忽略不计得到Sn=a/(1-r)其中a为1则得到了Sn=1/(1-2/3)得到了Sn=1/（1/3）可得复杂度极限为3N，约去常数项DC3的复杂度为N
使用道具 举报
本版积分规则 发表回复
通过论坛认证的开发者
2023年中秋纪念章
油中两岁啦～
这个荣誉的勋章是为那些为脚本猫/油猴中文网生态做出贡献的会员而设。无论是编写代码、完善文档，还是发表教程，他们都是我们生态的重要建设者。 您的每一行代码，每一段文档，都是我们社区生态的重要一砖一瓦。您的贡献，不仅促进了技术的发展，也为其他成员提供了学习和成长的平台。您是我们社区的灵魂，是我们前进的动力。感谢您的努力和付出，让我们共同创造一个更美好的脚本猫和油猴中文网。
置顶卡
沉默卡
照妖镜