Algorithms For Dummies

 Getting Started

You must consider several factors when representing a problem as a space. For 

example, you must consider the maximum number of nodes that will fit in mem-

ory,  which  represents  the  space complexity.  When  you  can’t  fit  all  the  nodes  in 

memory at one time, the computer must store some nodes in other locations, such 

as  the  hard  drive,  which  can  slow  the  algorithm  considerably.  To  determine 

whether  the  nodes  will  fit  in  memory,  you  must  consider  the  time complexity, 

which is the maximum number of nodes created to solve the problem. In addition, 

it’s  important  to  consider  the  branching factor,  which  is  the  average  number  of 

nodes created in the problem space graph to solve a problem.