java扫雷游戏源代码 数据结构课程设计扫雷游戏实验报告及JAVA源代码.doc

java扫雷游戏源代码 数据结构课程设计扫雷游戏实验报告及JAVA源代码 导读：就爱阅读网友为您分享以下“数据结构课程设计扫雷游戏实验报告及JAVA源代码”的资讯，希望对您有所帮助，感谢您对92的支持! 5.2 算法复杂性分析 由于点击到空白格子时递归的打开周围的八个格子用到了递归算法； 算法复杂性： 检查1层格子最多检查9个格子； 检查2层格子最多检查25个格子； 检查3层格子最多检查49个格子； 检查4层格子最多检查81个格子； 检查5层格子最多检查121个格子； ……； 检查N层格子最多检查(2N+1)2个格子； 实际算法复杂性：O(N2) 5.3 探讨及改进 5.3.1 主要算法采用了递归的方法，虽清晰易懂，但效率不高，可以改 为非递归的采用队列实现的算法，这样算法的效率有明显的提高。 5.3.2 扫雷区域内显示的数字是即时画上去的，可以采用图片填充的方 法，这样子界面更加美观，且容易更改界面外观。 六 附录(源代码) 6.1 class Start package saolei; /** * @author JSM 开始游戏 */ public class Start {