Advertisement
Guest User

Untitled

a guest
Jun 23rd, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. ALGORITHM ANALYSIS:
  2. x: width of board
  3. y: height of board
  4. b: number of blocks to add
  5. a: block area
  6. p: path length
  7. m: number of possible boards
  8. n: number of paths
  9.  
  10. Name Order
  11. board.cpp: n/a
  12. validLocation 1
  13. get 1
  14. set 1
  15. addBlock a
  16. isBlocked 1
  17. blockFits a
  18. isLike x*y
  19. Print x*y
  20. PrintPound x*y
  21. PrintPathed x*y + p
  22.  
  23. main.cpp: n/a
  24. contains p
  25. pathFinder p (per run)
  26. p*x*y (per full recursion)
  27. shortestPath* p*x*y + n
  28. findMazes x*y*(a^2) (per run)
  29. b*x*y*(a^2) (per full recursion)
  30. getMazes b*x*y*(a^2) + m*(p*x*y + n + x*y) + m^2 + m*(x*y + p)
  31. findOneMaze b*x*y*(a^2) + m*x*x
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement