摘要：
程序运行时的内存需求： 空间复杂度： 函数递归调用带来的内存开销： 总结： 阅读全文
posted @ 2020-11-28 17:19
Mikoor
阅读(113)
评论(0)
推荐(0)
摘要：
如何评判时间开销？ 算法的时间复杂度： 在这个程序我们假设每一行的时间开销是1ms，计算每一行的调用次数并获得时间总和，我们可以看到loveYou()这个算法的 时间开销与问题规模n的关系为T(n)=3n+3 问题来了时间开销的时间是否需要十分精确或者说是否可以忽略表示式某些部分呢？ 答：是可以的， 阅读全文
posted @ 2020-11-28 16:30
Mikoor
阅读(421)
评论(0)
推荐(0)
摘要：
1.什么是算法？ 举个例子从1加到100，最简单的算法我们可以一个数一个数的累加得出答案，但是如果从一加到1000呢，一个个的加要加到什么时候。所以这个算法效率低，花费的时间长。 如果我们引入一个公式(n+1)*n/2，那么我们得出结果的效率就会大大的提升。所以我们可以将算法理解成一个思路或者一个公 阅读全文
posted @ 2020-11-28 14:38
Mikoor
阅读(501)
评论(0)
推荐(0)
摘要：
吃豆人（pacman）游戏需要实现功能： 游戏场景的制作 pacman的动画控制以及移动，豆子制作以及吃掉沿途的豆子。 敌人的移动及其的巡逻逻辑，制作假的AI，吃掉玩家。 游戏场景的特殊功能：超级豆子的制作及其逻辑（当pacman吃到超级豆子，暂停敌人的移动，此时pacman可以吃掉敌人让敌人回到初 阅读全文
posted @ 2020-11-28 13:21
Mikoor
阅读(2231)
评论(1)
推荐(0)
浙公网安备 33010602011771号