Math for algorithms

Math basics for algorithm

A.1 求和公式及其性质



A.2 确定求和时间的界

重点

PERM(A, k)
  if(k == n)
    PRINT(A)
  for i = 1 to n 
    SWAP(A, i, k)
    PERM(A, k+1)
    SWAP(A, i, k)


PERM(A, 1)