摘要: 时间复杂度 时间频度 → 时间复杂度 语句执行的次数就是时间频度T(n) 时间频度 T(n) 不同,但时间复杂度可能相同,如: T(n)=n²+7n+6与T(n)=3n²+2n+2它们的T(n)不同,但时间复杂度相同,都为O(n²)。 时间复杂度计算方法: 用常数1代替运行时间中的所有加法常数T(n 阅读全文
posted @ 2021-03-10 17:02 编程の小白 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 实现算法:递归+回溯 初始迷宫 思路 map 表示地图 i, j 表示从地图的哪个位置开始出发(1,1) 如果小球能到map[6][5] 位置,则说明通路找到 约定:当map[i][j] 为 0 表示该点没有走过;当为 1 表示墙; 2 表示通路可以走;3 表示该点已经走过,但是走不通 在 阅读全文
posted @ 2021-03-10 12:41 编程の小白 阅读(231) 评论(0) 推荐(0) 编辑