![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 93
霜迟Boan
这个作者很懒,什么都没留下…
展开
-
解析游戏中的简单概率算法
什么是概率算法?概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,算法在执行过程中面临选择时,随机性选择比最优选择省时,因此概率算法可以在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。应用用于游戏中的宝箱,陷阱之类的随机生成,可以改变生成的几率。思想运用产生随机数的函数rand()来随机生成一个数,和产生宝箱或陷阱的概率原创 2020-08-16 16:50:51 · 3558 阅读 · 0 评论 -
时间复杂度和空间复杂度(超详细)
文章目录算法的时间复杂度和空间复杂度复杂度的分析一. 时间维度事后统计法事前分析估算的方法时间复杂度(1)时间频度(2)时间复杂度大O符号表示法常见的时间复杂度量级常数阶O(1)线性阶O(n)对数阶O(logN)线性对数阶O(nlogN)平方阶O(n^2^)立方阶O(n³)、K次方阶O(n^k)二、空间维度空间复杂度O(1)空间复杂度O(n)算法的时间复杂度和空间复杂度首先我们先了解什么是算法,算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,转载 2020-08-11 17:11:00 · 44239 阅读 · 17 评论