09-RecursionPerf-BigO.pptx

Programming AbstractionsCS106XCynthia LeeToday’s topics:Performance issues in recursionBig-O performance analysisAnnouncement: Recursive art contest!Go to /http/:/// Make recursive artWin prizes!Come to my office hours and see my Wall of Fame of past recursive art submissions!Submission deadline: Wednesday of Week 4 (October 14)Submission procedure:Email me: cbl@Wall of FameBacktrackingMaze solvingbool solveMaze(Maze maze, Point start) { if (maze.isOutside(start)) return true; if (maze.isMarked(start)) return false; maze.markSquare(start); pause(200); for (Direction dir = NORTH; dir = WEST; d