arithmetic
jackytse_
不以物喜 . 不以己悲
展开
-
常用排序算法时间复杂度和空间复杂度
摘自维基百科: http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95#.E7.A8.B3.E5.AE.9A.E6.80.A7 名称 数据对象 稳定性 时间复杂度 空间复杂度 描述 平均 最坏 冒泡排序 数组 (无序区,有序区转载 2015-05-17 20:50:08 · 17181 阅读 · 2 评论 -
A* 寻路算法
A* 寻路算法 原文地址: http://www.gamedev.net/reference/articles/article2003.asp 概述 虽然掌握了 A* 算法的人认为它容易,但是对于初学者来说, A* 算法还是很复杂的。 搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点,但是这两点之间被一堵墙隔开。如图 1 ,绿色是 A ,红色是 B转载 2015-05-19 01:12:23 · 1079 阅读 · 0 评论