1 order of growth of the space is equal to the depth (roughly proportional to amount)
2 order of growth of steps is equal to number of nodes (roughly 2^amount) ;; this is wrong, actually of order amount^kinds-of-coins but proof is ridiculously complicated